题目内容
(请给出正确答案)
[单选题]
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】
A.(N+l)/2
B.N/2
C.N
D.[(1+N)*N]/2
查看答案
如果结果不匹配,请 联系老师 获取答案
A.(N+l)/2
B.N/2
C.N
D.[(1+N)*N]/2
A.24
B.79
C.13
D.12
A.(i×(i-1)/2+j-1)×4
B.(i×(i+1)/2+j-1)×4
C.(i×i/2+j)×4
D.(i×(i-1)/2+j)×4
关于哈希查找的说法,()是不正确的。
A.采用链地址法处理冲突时,查找一个元素的时间是相同的
B.采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
C.用链地址法处理冲突,不会引起二次聚集现象
D.用链地址法处理冲突,适合表长不确定的情况
A.23/8
B.20/8
C.4
D.1
A.顺序查找是依据数组元素值从小到大依次查找
B.若查找的对象不再数组中,不能使用顺序查找
C.对于无序排列的数组,一般运用顺序查找而不用对分查找
D.对于有序排列的数组,顺序查找的效率总是低于对分查找