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

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

admin2021-08-17  48
问题 在有11个元素的有序表A[1．．11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是(    )。
选项 A、6，8，10，11   
B、6，9，10，11   
C、6，7，9，11   
D、6，8，9，11
答案B
解析 由折半查找过程可得，第一次[(1＋11)／2 ]＝6，第二次L((6＋1)＋11)／2 J＝9，第三次[((9＋1)＋11)／2 ]，第四次11。
或者由下图所示的折半查找的判定树可求得下标。
转载请注明原文地址:https://www.kaotiyun.com/show/uP3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)