2. 计算机
  3. 请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

admin2010-03-29  65
问题 请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做(    )次关键码比较。
选项 A、2
B、3
C、4
D、5
答案4
解析 二分法查找首先用想要查找的关键词k与中间位置的节点关键词相比较，这个中间节点把线性表分成了两个子表，若比较结果相等，则查找完成；若不等，再根据k与中间节点关键词的比较大小确定下一步查找哪个子表，这样递归下去，直到找到满足条件的节点，或者该线性表中没有这样的节点。本题中第1次和15比较：第2次和7比较：第3次和10比较；第4次和14比较；比较后结束，没找到。
转载请注明原文地址:https://www.kaotiyun.com/show/cIjp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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