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

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

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

A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。

A、顺序查找

B、折半查找

C、哈希查找

D、二叉排序树查找


答案：C

第2题：

在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。

A．顺序查找

B．二分查找

C．哈希查找

D．逆序查找


正确答案：B

第3题：

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

A．有序表查找

B．二叉排序树查找

C．平衡二叉树

D．散列查找


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

第4题：

数据结构中，根据二叉排序树的特点，查找过程类似于（）。

  • A、顺序查找
  • B、折半查找
  • C、随机查找
  • D、跳跃查找

正确答案:B

第5题：

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

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

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

第6题：

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

A．有序表

B．分块有序表

C．二叉排序树

D．线性链表


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

第7题：

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

A.完全二叉树

B.平衡二叉树

C.单枝树

D.满二叉树


正确答案：C
本题考查数据结构基础知识。非空二叉查找树中的结点分布特点是左子树中的结点均小于树根，右子树中的结点均大于树根。因此，在二叉查找树中进行查找时，走了一条从树根出发到所找到结点的路径，到达一个空的子树则表明查找失败。根据定义，高度为h的满二叉树中有2h-l个结点，每一层上的结点数都达到最大值。完全二叉树的最高层只要求结点先占据左边的位置。例如，高度为3的满二叉树如下图(a)所示，具有6个结点的完全二叉树如下图(b)所示。在平衡二叉树中，任何一个结点的左子树高度与右子树高度之差的绝对值不大于1。单枝树中给每个结点只有1个子树。例如，具有3个结点的单枝树如下图所示。显然，在结点数确定后，二叉查找树的形态为单枝树时查找效率最差。

第8题：

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

A．有序表

B．分块有序表

C．二叉排序树

D．线性链表


正确答案：C

第9题：

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

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

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

第10题：

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

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

正确答案:C

更多相关问题
相关内容