题目内容 (请给出正确答案)
[主观题]

在N个结点的二叉排序中查找一个关键字,进行关键字比较次数的最大值为N

提问人:网友hhhh7131 发布时间:2022-01-06
参考答案
  抱歉!暂无答案,正在努力更新中……
如搜索结果不匹配,请 联系老师 获取答案
更多“在N个结点的二叉排序中查找一个关键字,进行关键字比较次数的最…”相关的问题
第1题
在含有n个结点的二叉搜索树中查找某个关键字,最多进行 次比较

A.

B.

C.

D.

点击查看答案
第2题
在含有 n 个结点的二叉排序树中查找一个关键字,最多可能需要进行()次关键字比较。

A、

B、

C、n/2

D、n

点击查看答案
第3题
在含有 n 个结点的二叉排序树中查找一个关键字,最多可能需要进行()次关键字比较。

A、

B、

C、n/2

D、n

点击查看答案
第4题
在含有 15 个结点的平衡二叉树上,查找关键字为 28 的结点,则依次比较的关键字有可能是()。

A.30,36

B.28,48,28

C.48,18,38,28

D.60,30,50,40,38,36

点击查看答案
第5题
在含有1 5个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是(

在含有1 5个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是()。

A.5

B.6

C.7

D.8

点击查看答案
第6题
在含有n个结点的二叉排序树中查找某个关键字的结点时,最多进行()次比较。A.n/2B.log2nC.log2n+

在含有n个结点的二叉排序树中查找某个关键字的结点时,最多进行()次比较。

A.n/2

B.log2n

C.log2n+l

D.n

点击查看答案
第7题
对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。
点击查看答案
第8题
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为__ __次;当使用监视哨时,若查找失败,则比较关键字的次数为__ __。
点击查看答案
第9题
对n个元素进行快速排序,在进行第一次划分时,关键字的比较次数总是n-1。
点击查看答案
第10题
对n个元素进行直接选择排序,关键字的比较次数总是n(n-1)/2次。
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

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

简答题官方微信公众号

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

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

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