在长度为97的顺序有序表中作二分查找,最多需要的比较次数为(  )。 -考呗网题库移动版
MS Office高级应用
首页 题库首页在线模考
取消

A.48
B.96
C.7
D.6

参考答案C
解析:对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次。本题中n=97,最多需要的比较次数为log297,6<log297<7,故需要比较7次。

你可能喜欢

A.源程序文档化
B.程序效率第一
C.随意使用无条件转移语句
D.程序输入输出的随意性

A.逐步求精
B.自顶向下
C.模块化
D.可继承性

A.顺序、选择和调用
B.过程、子程序和分程序
C.顺序、选择和重复(循环)
D.调用、返回和转移

延伸阅读