单项选择题

适用于折半查找的表的存储方式及元素排列要求为( )。

A．链接方式存储，元素无序
B．链接方式存储，元素有序
C．顺序方式存储，元素无序
D．顺序方式存储，元素有序
<上一题 目录 下一题>
热门 试题

单项选择题
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为((1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为((2) )。在此假定N为线性表中结点数，且每次查找都是成功的。
A．N+1 N 2
B．2log 2 N Nlog 2 N
C．N／2 log 2 N
D．N Nlog 2
单项选择题
若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
A．(n一1)／2
B．n／2
C．(n+1)／2
D．n
相关试题