题目内容

对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. 顺序方式存储，元素有序

用二分法查找表中的元素，其速度比用顺序法查找表中的元素（）。

A. 必然快
B. 必然慢
C. 相等
D. 不能确定

具有12个关键字的有序表，折半查找的平均查找长度是（）。

A. 3.1
B. 4
C. 2.5
D. 5