n个结点的二叉排序树有多种形态，其中高度最小的二叉排序树是最佳的。
题目
n个结点的二叉排序树有多种形态，其中高度最小的二叉排序树是最佳的。
相似考题
参考答案和解析
更多“n个结点的二叉排序树有多种形态，其中高度最小的二叉排序树是最佳的。”相关问题
-
第1题：
在二叉排序树中插入一个结点的时间复杂度为()。
A、O(1)
B、O(n)
C、O(log2n)
D、O(n)
参考答案：B
-
第2题：
对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 ()此题为判断题(对，错)。
正确答案：正确
-
第3题：
在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前的二叉排序树形态相同。()此题为判断题(对，错)。
参考答案：错误
-
第4题：
结点数目为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。具有三个结点的二叉树的所有形态如下所示，每层只有一个结点时称为单枝树。二叉排序树是根据输入序列构造的，当序列呈现有序的特点时，就构造出一棵单枝树。 -
第5题：
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
答案：B解析：
-
第6题：
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。
答案：D解析：
-
第7题：
在二叉排序树中进行查找的效率与（ ）有关。A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构答案：A解析：二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。 -
第8题：
二叉排序树删除一个结点后，仍是二叉排序树。
正确答案:正确 -
第9题：
若二叉排序树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。
正确答案:错误 -
第10题：
具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
正确答案:正确 -
第11题：
填空题在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。正确答案： 单支树解析： 暂无解析 -
第12题：
判断题二叉排序树删除一个结点后，仍是二叉排序树。A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。()
参考答案：正确
-
第14题：
二叉排序树删除一个结点后,仍是二叉排序树。()此题为判断题(对，错)。
正确答案：√
-
第15题：
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
正确答案：D
-
第16题：
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )
A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B.含有N个结点的二叉排序树高度为【log2n】+1
C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
正确答案：D
-
第17题：
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ答案：D解析：在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。 -
第18题：
查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树答案：C解析：对于结点个数相同的二叉排序树，平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。 -
第19题：
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。
正确答案:单支树 -
第20题：
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
正确答案:错误 -
第21题：
查找效率最高的二叉排序树是（）。
- A、所有结点的左子树都为空的二叉排序树。
- B、所有结点的右子树都为空的二叉排序树。
- C、平衡二叉树。
- D、没有左子树的二叉排序树。
正确答案:C -
第22题：
单选题设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。AO（1）
BO（log2n）
CO（n4）
DO（n2）
正确答案： C解析： 暂无解析 -
第23题：
判断题具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的A对
B错
正确答案： 错解析： 暂无解析 -
第24题：
单选题查找效率最高的二叉排序树是（）。A所有结点的左子树都为空的二叉排序树。
B所有结点的右子树都为空的二叉排序树。
C平衡二叉树。
D没有左子树的二叉排序树。
正确答案： D解析： 暂无解析