欢迎来到牛牛题库网
牛牛题库官网
登录
注册
首页
经济师考试
会计职称考试
统计师考试
审计师考试
保险考试
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
判断题
同样的数据集合，二叉排序树的查找性能与按关键字的输入序列建立的二叉排序树形态有关系。
【参考答案】
正确
点击查看答案
上一题
目录
下一题
相关考题
判断题
不同关键字序列，构造的二叉排序树的平均查找长度都相同。
单项选择题
对关键字序列{3，5，7，10，12，13，18，22，34，45}采用折半查找。则查找18，需要进行的关键字的比较次数是（）次。（折半时，下标下取整）
A.4
B.2
C.5
D.3
单项选择题
对关键字序列{13，25，17，10，12，8，22，4，45，30}构造二叉排序树，查找概率相同的情况下，查找成功的平均查找长度为（）。
A.2.9
B.26
C.2.6
D.29
关注
顶部
微信扫一扫,加关注免费搜题
