超星 - 第9章-查找-作业 - 查题吧

单选题

【单选题】已知一个长度为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

3