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

题库2022-08-02  42

问题 设有序表中的元素为(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)