请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。A．2B．3C．4D．5
题目
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。
A．2
B．3
C．4
D．5
相似考题
更多“请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做()次关键码比较。A.2 ”相关问题
-
第1题：
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为( )。
A．2
B．3
C．4
D．5
正确答案：C
-
第2题：
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。
A．2
B．3
C．4
D．5
正确答案：C
解析：二分法查找首先用想要查找的关键词k与中间位置的节点关键词相比较，这个中间节点把线性表分成了两个子表，若比较结果相等，则查找完成；若不等，再根据k与中间节点关键词的比较大小确定下一步查找哪个子表，这样递归下去，直到找到满足条件的节点，或者该线性表中没有这样的节点。本题中第1次和15比较：第2次和7比较：第3次和10比较；第4次和14比较；比较后结束，没找到。 -
第3题：
指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较()。A.2
B.3
C.4
D.5答案：C解析：折半查找又称二分查找，其基本思想：首先用要查找的关键字k与中间位置的结点的关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等则查找完成；若不相等，再根据k与该中问结点关键字的比较大小确定下一步查找哪个子表，这样递归进行下去，直到找到满足条件的结点或者该线性表中没有这样的结点。 -
第4题：
在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值21，所需的关键码比较次数为（ ）。A．2B．3C．4D．5
正确答案：A
基本思想：首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。 重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。首先将顺序表一分为二，将21与中间值15进行比较，比15大，再将21与大于15的部分进行比较，即21与中间值21进行比较，刚好相等。 -
第5题：
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为(41)。
A．2
B．3
C．4
D．5
正确答案：C
解析：本题考查二分查找法的知识。根据上题(40题)对二分查找法的分析，我们来看本题的具体求解过程。题目中给出的顺序表中有11个元素，那么通过计算，我们得到中间位置是6，其对应的值是15，它比关键码值11大；在前半部分里去找，接着确定的中间位置是3，对应的值是8，比关键码值11小；在后半部分找，确定中间位置是4，对应的值是10，比关键码值11小；再在后半部分找，而此时两头的指针已经相等(为5)，其对应的值为12，不等于键码值11，说明11不在顺序表中。这个过程中与关键码比较的次数为4次。