2. 考研
  3. 下列选项中，不能构成折半查找中关键字比较序列的是_______。

下列选项中，不能构成折半查找中关键字比较序列的是_______。

admin2015-12-30  50
问题 下列选项中，不能构成折半查找中关键字比较序列的是_______。
选项 A、500，200，450，180
B、500，450，200，180
C、180，500，200，450
D、180，200，500，450
答案A
解析 画出查找路径图，因为折半查找的判定树是一棵二叉排序树，看其是否满足二叉排序树的要求。

很显然，选项A的查找路径不满足。
转载请注明原文地址:https://kaotiyun.com/show/QBRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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