设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分

题库2022-08-02 74

问题设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过()次比较。A.4B.2C.3D.1

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

答案 C

解析二分查找法的每一次查找都要与中间值进行比较，所以24第一次与35比较，因为24小于35，所以接下来在35的左半部分中进行查找，左半部分的中间值为18，4大于18，接下来去18的右半部分查找，24与24进行比较，此时，查找成功，共比较了3次。

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

计算机电网

相关试题推荐

随机试题

最新回复(0)