请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,

2026-09-02 10:13:00来源: 网络

  考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,”,希望对大家有更好的帮助。

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

  A、2

  B、3

  C、5

  D、4

  2、试题答案:D

  试题解析:

  mid=(0+10)/2=5,关键码15>12,在15的左半边查找;mid=(0+4)/2=2,7<12,在7的右半边查找;mid=(3+4)/2=3,10<12,在10的右半边查找;mid=(4+4)/2=4,14>12,查找失败。关键码的比较次数为4,故本题选D。

  以上“请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,”,更多关于考研真题内容将不断更新。




点击展开阅读全文