采用折半查找算法有序表{7, 15, 18, 21, 27, 36, 42, 4

最全题库2022-08-02  74

问题 采用折半查找算法有序表{7, 15, 18, 21, 27, 36, 42, 48, 51, 54, 60, 72}中寻找值为15和38,分别需要进行(  )次元素之间的比较。A.3和1 B.3和2C.4和1D.4和3

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

答案 D

解析 一共有12个元素,15需要第一次和第(12/2=6)个元素进行比较,也就是36,然后发现15小,继续和第(6/2=3)个元素进行比较,也就是18,发现15还是小,然后继续和第(3/2=1)个元素进行比较,发现15比7大,于是继续比较,发现最后找到了15,最后一共比较了4次。38也是类似的规律,不过最后比较了3次没找到,结束比较。
转载请注明原文地址:https://tihaiku.com/congyezige/2416806.html

最新回复(0)