已知一个有序表为(12，18，24，35，47，50，62，83，90，115，

练习题库2022-08-02 42

问题已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当折半查找值为90的元素时，经过()次比较后查找成功。A.2B.3C.4D.5

选项 A.2
B.3
C.4
D.5

答案 A

解析根据二分法查找的查找过程，首先将90与表中中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

转载请注明原文地址:http://tihaiku.com/gongwuyuan/2554125.html

计算机电网

相关试题推荐

随机试题

最新回复(0)