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

题目

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

  • A、所有结点的左子树都为空的二叉排序树。
  • B、所有结点的右子树都为空的二叉排序树。
  • C、平衡二叉树。
  • D、没有左子树的二叉排序树。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树


正确答案:C

第2题:

适于对动态查找表进行高效率查找的组织结构是(34)。

A.有序表

B.分块有序表

C.二叉排序树

D.线性链表


正确答案:C
解析:动态查找表的特点是表结构本身是在查找过程中动态生成的,二叉排序树就是一种动态查找表。

第3题:

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

A.错误

B.正确


参考答案:B

第4题:

二叉排序树是()经常使用的方式。

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

正确答案:B

第5题:

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

A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树

答案:C
解析:
对于结点个数相同的二叉排序树,平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。

第6题:

适于对动态查找表进行高效率查找的组织结构是【】

A.有序表

B.分块有序表

C.二叉排序树

D.线性链表


正确答案:C

第7题:

设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。


答案:B
解析:

第8题:

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

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

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

C.平衡二叉树

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


参考答案:C

第9题:

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

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

答案:A
解析:
二叉排序树的查找路径是自顶向下的,平均查找长度取决于树的高度。

第10题:

动态查找的常用方法是二叉排序树。


正确答案:正确