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

admin2015-12-30 56

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

选项 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)