违法和不良信息举报 联系客服
免费注册 登录

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

题目
单选题
二叉排序树的查找效率与二叉树的（）有关。
A

高度

B

结点的多少

C

树型

D

结点的位置

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

第1题：

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

A.结点太多

B.完全二叉树

C.是单枝树

D.节点太复杂


正确答案：C

第2题：

对于二叉排序树的查找,若根结点元素的键值大于被查找元素的键值,则应该在二叉树的___上继续查找()

A、左子树

B、右子树

C、左右两棵子树

D、根接点


参考答案：A

第3题：

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

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

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

C.平衡二叉树

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


参考答案：C

第4题：

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

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

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

第5题：

以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关

A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ

答案：D
解析：
在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。

第6题：

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

A．有序表

B．分块有序表

C．二叉排序树

D．线性链表


正确答案：C

第7题：

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

A．有序表

B．分块有序表

C．二叉排序树

D．线性链表


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

第8题：

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

A．有序表查找

B．二叉排序树查找

C．平衡二叉树

D．散列查找


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

第9题：

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

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

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

第10题：

某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。

  • A、完全二叉树
  • B、平衡二叉树
  • C、单枝树
  • D、满二叉树

正确答案:C

更多相关问题
相关内容