刷题首页
题库
高中信息
题干
关于对分查找和顺序查找算法的叙述,正确的是( )。
A.顺序查找需要排序,效率低;对分查找不需要排序,效率高。
B.顺序查找不需要排序,效率低;对分查找需要排序,效率高。
C.顺序查找不需要排序,效率高;对分查找需要排序,效率低。
D.顺序查找需要排序,效率高;对分查找不需要排序,效率低。
上一题
下一题
0.99难度 选择题 更新时间:2015-11-18 04:27:42
答案(点此获取答案解析)
同类题1
某排序算法,其VB代码如下:
i = 1
Do While i<= 5
If i = 0 Or a(i - 1) <= a(i) Then
i = i + 1
Else
t = a(i): a(i) = a(i - 1): a(i - 1) = t
i = i - 1
End If
Loop
数组元素a(0)到a(5)依次为:“0,61,22,43,89,27”,经过该程序段处理后,数组元素a(4)的值为( )
A.43
B.89
C.61
D.27
同类题2
下面程序段用于求两数中的较大数(结果保存到变量maxn中),不正确的是( )
A.maxn=x
If y>="maxn" Then maxn=y
B.If x>y Then maxn="x" Else maxn=y
C.maxn=x
If y>="x" Then maxn=y
D.If y>="x" Then maxn=y
maxn=x
同类题3
某市组织了一次我心目中最喜爱的球队的评比活动,6个球队网上投票数为201、287、501、189、397、295,若采用冒泡排序算法对其进行从大到小排序,则第三遍加工后的结果是( )
原始数据
201
287
501
189
397
295
第一遍
501
201
287
397
189
295
第二遍
501
397
201
287
295
189
第三遍
A.501 397 295 287 201 189
B.501 397 201 287 295 189
C.501 397 295 201 189 287
D.501 397 295 201 287 189
同类题4
(加试题)有以下 VB 程序段
For i = 1 To 2
For j = 1 To 4-i
If d(j) > d(j +1)Then
t = d(j):d(j) = d(j +1):d(j +1) = t
End If
Next j
Next i
数组元素 a(1)到 a(5)的值依次为“51,36,78,18,15”,经过该程序段“加工”后,数组元素
a(1)到 a(5)的值依次为( )
A.36,18, 51,78,15
B.36,18,15,51,78
C.15,18,36,51,78
D.36, 51,18,78,15
相关知识点
算法理论
算法实例的程序实现
排序算法及程序实现
查找算法及程序实现