题目内容（请给出正确答案）

[判断题]

不同关键字序列,构造的二叉排序树的平均查找长度都相同（）

提问人：网友lixin080108 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有5位网友选择错，占比62.5%
· 有3位网友选择对，占比37.5%

对错

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“不同关键字序列,构造的二叉排序树的平均查找长度都相同（）”相关的问题

第1题

将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树，则该树的后序遍历结果是（）

A、2, 10, 15, 28, 32, 65

B、32, 2, 10, 15, 28, 65

C、10, 28, 15, 2, 65, 32

D、32, 2, 15, 10, 28, 65

点击查看答案

第2题

含有n个关键字的二叉排序树，其高度可以达到n。

点击查看答案

第3题

如图所示的二叉排序树，，起查找成功时的平均查找长度是。

A、

B、

C、

D、

点击查看答案

第4题

对于关键字序列(30,25,40,35,45)，按序列次序创建一颗二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。

A、8

B、8/3

C、11

D、11/5

点击查看答案

第5题

在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与（）量级相当。

A、顺序查找

B、折半查找

C、分块查找

D、哈希查找

E、以上都不对

点击查看答案

第6题

同样的数据集合，二叉排序树的查找性能与按关键字的输入序列建立的二叉排序树形态有关系。

点击查看答案

第7题

已知关键字序列为{53,17,19,61,98,75,79,63,46,40}，给出利用这些关键字构造的二叉排序树。

点击查看答案

第8题

按照以下关键字序列创建二叉排序树，与其它三个序列所创建的二叉排序树不同的是（）。

A、{4,3,2,1,6,8,5}

B、{4,3,6,2,1,5,8}

C、{4,3,6,1,2,8,5}

D、{4,3,6,5,2,1,8}

点击查看答案

第9题

同样的数据集合,二叉排序树的查找性能与关键字的输入序列有关系()

此题为判断题(对，错)。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信