最佳查找树就是检索效率最高的查找树。

题目

最佳查找树就是检索效率最高的查找树。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

（ 14 ）下列关于 B 树和 B+ 树的叙述中，哪一条是不正确的？

A ） B 树和 B+ 树都是平衡的多路查找树

B ） B 树和 B+ 树都是动态索引结构

C ） B 树和 B+ 树都能有效地支持顺序检索

D ） B 树和 B+ 树都能有效地支持随机检索

正确答案：C

第2题：

二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低

A.结点太多

B.完全二叉树

C.是单枝树

D.节点太复杂

正确答案：C

第3题：

最佳查找树就是检索效率最高的查找树。

A．错误

B．正确

参考答案：B

第4题：

在二叉排序树中进行查找的效率与（）有关。

A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构

答案：A

解析：

二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。

第5题：

下列关于B树和B+树的叙述中，哪一条是不正确的?

A．B树和B+树都是平衡的多路查找树

B．B树和B+树都是动态索引结构

C．B树和B+树都能有效地支持顺序检索

D．B树和B+树都能有效地支持随机检索

正确答案：C
解析：B树只适于随即检索，不适合于顺序检索。而B+树把所有的关键码都存在叶结点中，为顺序检索提供了方便，在实际中使用的大多是B树的这种变形一B+树。同时，B树和B+树都是平衡的多路查找树。B树和B+树都是动态索引结构。B树和B+树都能有效地支持随即检索。

第6题：

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

A．有序表查找

B．二叉排序树查找

C．平衡二叉树

D．散列查找

正确答案：D
解析：线性表查找和树状查找都是利用了数据元素之间的关系进行查找，只有散列查找是利用关键词值与存储位置来进行查找。

第7题：

二元查找树的任何结点的左右子树都是二元查找树()

A.对

B.错

正确答案：A

第8题：

查找效率最高的二叉排序树是()。

A.所有结点的左子树都为空的二叉排序树

B.所有结点的右子树都为空的二叉排序树

C.平衡二叉树

D.没有左子树的二叉排序数

参考答案：C

第9题：

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树

A.3
B.4
C.5
D.6

答案：D

解析：

第10题：

二叉排序树是（）经常使用的方式。

A、静态查找
B、动态查找
C、随机查找
D、跳跃查找

正确答案:B

最佳查找树就是检索效率最高的查找树。

题目

相似问题和答案

更多相关问题

相关内容