以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )。

题目
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )。

A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B.含有n个结点的二叉排序树高度为 log2n +1
C.从根到任意一个叶子结点的路径上,结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点,其关键字呈现有序排列的特点
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.B

结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。

A.A

B.B

C.C

D.D


正确答案:D
本题考查二叉排序树的基本构造特点。若二叉树中有n个结点,则结点分布均匀、且高度最小的树的特点是除了最后一层,其余各层的结点数目都达到最大值(第i层上有2i-1个结点),此时树的高度为[log2(n+1)]。若每层只有一个结点,则树的高度为n。具有三个结点的二叉树的所有形态如下所示,每层只有一个结点时称为单枝树。二叉排序树是根据输入序列构造的,当序列呈现有序的特点时,就构造出一棵单枝树。

第2题:

以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )

A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列

B.含有N个结点的二叉排序树高度为【log2n】+1

C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点

D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点


正确答案:D

第3题:

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

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

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

C.平衡二叉树

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


参考答案:C

第4题:

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

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

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

第5题:

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

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

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

第6题:

● 用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为 (63) 。


正确答案:C

第7题:

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


答案:B
解析:

第8题:

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

A.有序表查找

B.二叉排序树查找

C.平衡二叉树

D.散列查找


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

第9题:

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

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

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

第10题:

数据结构与算法里,下列关于二叉排序树中说法正确的是()。

  • A、二叉排序树的定义具有反复性
  • B、二叉排序树的定义具有递归性
  • C、二叉排序树的定义具有回溯性
  • D、二叉排序树的定义具有反弹性

正确答案:B

更多相关问题