我要招人

去企业版

首页 > 试题广场 >

题目来源于王道论坛下列选项中，不能构成折半

[单选题]

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

```
500,200,450,180
```
```
500,450,200,180
```
```
180,500,200,450
```
```
180,200,500,450
```

查看答案及解析

推荐

zsw3

解析：

画出查找路径图，因为折半查找的判定树是一棵二叉排序树，看其是否满足二叉排序树的要求。

很显然，选项A的查找路径不满足

发表于 2018-06-16 11:23:00 回复(7)

牛客-120抢救中心

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：

（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；

（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；

（3）左、右子树也分别为二叉排序树；

发表于 2018-08-14 16:29:04 回复(1)

欠费了

二叉排序树是动态查找表，二分查找是静态查找表，就查找过程而言，二叉排序树与二分查找相似。所以这道题可以理解成二叉排序树来解题，把四个选项构造成二叉排序树，节点所在层数就是查找次数，A选项明显不符合题意，第三层存在2个数(即查找第三次的关键字有2个)

发表于 2021-12-01 09:25:05 回复(0)

宋佑廉

画出二叉树即可明白

发表于 2018-10-28 23:27:52 回复(0)

pzf_afox

前一个元素要么大于后面每一个元素要么小于后面每一个元素

发表于 2018-08-25 19:24:38 回复(4)

你好，请多指教

前面的元素要么大于后面的每一个元素，要么小于后面的每一个元素

发表于 2019-09-29 09:37:58 回复(1)

哈士奇会打滚

<p>前一个元素要么大于后面每一个元素要么小于后面每一个元素</p>

发表于 2020-06-22 10:53:17 回复(1)

大大大🍍

比较序列，好兄弟们。。。。。

发表于 2022-10-29 14:35:40 回复(0)

牛客803828780号

这道题想象成一条二叉查找链就简单了

编辑于 2022-01-09 22:37:05 回复(0)

牛客363939340号

题目没看懂，和二叉排序树有什么关联吗？折半查找的关键字

发表于 2021-10-28 17:47:45 回复(0)

成都无线华为招聘

A的右子树不是二叉排序树，所以A不是，所以不行

发表于 2020-05-15 17:06:16 回复(0)

ヤ我是一只好蛋

直接按二叉排序树来做，A选项不符合要求

发表于 2019-10-04 15:13:43 回复(0)

DeepMachine

二叉排序树，中序遍历有序

发表于 2019-07-14 17:37:39 回复(0)

gnoseux

折半查找到底是不是二分查找呢？这个明显不是从中间插值的啊

发表于 2019-07-06 15:32:29 回复(1)

我们都是大好青年

二叉排序树的要求是啥

发表于 2018-07-10 20:43:27 回复(3)

提交观点

问题信息

查找

上传者：zsw3

难度：

15条回答 727收藏 3306浏览

题目来源于王道论坛下列选项中，不能构成折半

问题信息

热门推荐

相关试题

题目来源于王道论坛 下列选项中，不能构成折半

问题信息

热门推荐

相关试题

题目来源于王道论坛下列选项中，不能构成折半