【单选题】下列选项中,不能构成折半查找中关键字比较序列的是( )。
A. 500200450180.0
B. 500450200180.0
C. 180500200450.0
D. 180200500450.0
查看答案
【单选题】若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
【单选题】在一个有N个元素的有序单链表中查找具有给定关键字的结点,平均情况下的时间复杂度为( )。
A. O(1)
B. O(N)
C. O(N2)
D. O(NlogN)
【单选题】查找n个元素的有序表时,最有效的查找方法是( )。
A. 顺序查找
B. 分块查找
C. 二分查找
D. 二叉排序树
【单选题】对线性表进行二分查找时,要求线性表必须( )。
A. 以顺序方式存储
B. 以顺序方式存储,且数据元素有序
C. 以链接方式存储
D. 以链接方式存储,且数据元素有序
微信支付 
支付宝支付