在有11个元素的有序表A[1．．11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是( )。

admin2019-12-10 23

问题在有11个元素的有序表A[1．．11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是( )。

选项 A、6，8，10，1 1
B、6，9，10，11
C、6，7，9，1 1
D、6，8，9，11

答案B

解析由折半查找过程可得，第一次L(1+11)／2 j=6，第二次L((6+1)+11)／2 J=9，第三次L((9+1)+11)／2 j，第四次11。
或者由下图所示的折半查找的判定树可求得下标。

转载请注明原文地址:https://jikaoti.com/ti/ZqDjFFFM

计算机408

相关试题推荐

随机试题

最新回复(0)