题目内容 (请给出正确答案)
[单选题]

如下图所示的一棵二叉排序树,在等概率的情况下其不成功的平均查找长度是 。如下图所示的一棵二叉排序树,在等概率的情况下其不成功的平均查找长度是 。

A.21/7

B.28/7

C.15/6

D.21/6

提问人:网友crododile 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有4位网友选择 B,占比36.36%
  • · 有3位网友选择 A,占比27.27%
  • · 有3位网友选择 D,占比27.27%
  • · 有1位网友选择 C,占比9.09%
匿名网友 选择了A
[175.***.***.35] 1天前
匿名网友 选择了A
[175.***.***.35] 1天前
匿名网友 选择了A
[175.***.***.35] 1天前
匿名网友 选择了C
[35.***.***.220] 1天前
匿名网友 选择了B
[8.***.***.103] 1天前
匿名网友 选择了D
[224.***.***.73] 1天前
匿名网友 选择了D
[111.***.***.140] 1天前
匿名网友 选择了B
[2.***.***.233] 1天前
匿名网友 选择了B
[32.***.***.40] 1天前
匿名网友 选择了A
[98.***.***.54] 1天前
匿名网友 选择了D
[159.***.***.221] 1天前
匿名网友 选择了C
[35.***.***.220] 1天前
匿名网友 选择了B
[34.***.***.122] 1天前
匿名网友 选择了B
[8.***.***.103] 1天前
匿名网友 选择了D
[224.***.***.73] 1天前
匿名网友 选择了A
[196.***.***.237] 1天前
匿名网友 选择了D
[111.***.***.140] 1天前
匿名网友 选择了B
[2.***.***.233] 1天前
匿名网友 选择了B
[32.***.***.40] 1天前
匿名网友 选择了A
[98.***.***.54] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“如下图所示的一棵二叉排序树,在等概率的情况下其不成功的平均查…”相关的问题
第1题
二分查找过程所对应的判定树是一棵二叉排序树。
点击查看答案
第2题
中序遍历一个二叉排序树时可以得到一个递增有序序列。( )
点击查看答案
第3题
图7-28(a)给出一棵二叉搜索树,对应的二叉判定树如图7-28(b)所示,它的搜索成功的平均搜索长度是(),搜索不成功的平均搜索长度是()。

A、21/7

B、28/7

C、15/6

D、16/6

点击查看答案
第4题
在一棵二叉排序树上按( )遍历得到的结点序列为有序序列。
点击查看答案
第5题
将{ 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

点击查看答案
第6题
在N个结点的二叉排序上成功找到一个结点,在平均情况下的时间复杂度是()

A、O(1)

B、O(N)

C、

D、不确定

点击查看答案
第7题
一棵有n个结点的树,所有结点的度之和为( )。

A、n-1

B、n

C、n+1

D、2n

点击查看答案
第8题
若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不会超过____。

A、n/2

B、n

C、(n+1)/2

D、n+1

点击查看答案
第9题
如图所示的二叉排序树,,起查找成功时的平均查找长度是 。

A、

B、

C、

D、

点击查看答案
第10题
堆的形状是一棵:

A、二叉搜索树

B、满二叉树

C、非二叉树

D、完全二叉树

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信