题目内容

【单选题】已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是( )。

A. 4.0
B. 5.0
C. 6.0
D. 7.0

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】下列选项中,不能构成折半查找中关键字比较序列的是( )。

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. 二叉排序树