2. 计算机
  3. 在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?

admin2013-05-30  128
问题 在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?
选项 A、2
B、3
C、4
D、不确定
答案4
解析 第一次与25比较，第二次与10比较，第三次与16比较，第四次与 18比较，所以应比较4次。
转载请注明原文地址:https://kaotiyun.com/show/87qZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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