We won’t give up our hope.
查看答案
对N个元素的表做顺序查找时,等概率情况下平均查找长度为()。
A. (N+1)/2
B. N/2
C. N
D. ((1+N)*N)/2
假定N为线性表中结点数,二分法查找的平均比较次数为()。
A. N+1
B. 2log2N
C. log2N
D. N/2
E. Nlog2N
F. N2
适用于折半查找的查找表的存储方式及元素排列要求为()。
A. 链接方式存储,元素无序
B. 链接方式存储,元素有序
C. 顺序方式存储,元素无序
D. 顺序方式存储,元素有序