2. 计算机
  3. 在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )：

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )：

admin2017-12-14  65
问题 在长度为97的顺序有序表中作二分查找，最多需要的比较次数为(    )：
选项 A、6
B、96
C、48
D、7
答案D
解析 对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log2n次。本题中即是log297，26=64，27=128，所以最坏情况是第7次比较就可以结束。D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/JQlp777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)