更多“二叉排序树”相关问题
-
第1题：
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
答案：B解析：
-
第2题：
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。
答案：D解析：
-
第3题：
在二叉排序树中进行查找的效率与（ ）有关。A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构答案：A解析：二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。 -
第4题：
何谓二叉排序树？
正确答案:一棵二叉排序树（又称二叉查找树）或者是一棵空树，或者是一棵同时满足下列条件的二叉树：
（1）若它的左子树不空，则左子树上所有结点的键值均小于它根结点键值。
（2）若它的右子树不空，则右子树上所有结点的键值均大于它根结点键值。
（3）它的左、右子树也分别为二叉排序树。 -
第5题：
二叉排序树删除一个结点后，仍是二叉排序树。
正确答案:正确 -
第6题：
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
正确答案:错误 -
第7题：
在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
正确答案:错误 -
第8题：
若要对某二叉排序树进行遍历，保证输出所有结点的值序列按增序排列，应对该二叉排序树采用（）遍历法。
正确答案:中序 -
第9题：
单选题数据结构与算法里，下列关于二叉排序树中说法正确的是（）。A二叉排序树的定义具有反复性
B二叉排序树的定义具有递归性
C二叉排序树的定义具有回溯性
D二叉排序树的定义具有反弹性
正确答案： A解析： 暂无解析 -
第10题：
判断题非空二叉排序树中的任意一棵子树也是二叉排序树。A对
B错
正确答案： 错解析： 暂无解析 -
第11题：
判断题给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。A对
B错
正确答案： 错解析： 暂无解析 -
第12题：
单选题查找效率最高的二叉排序树是（）。A所有结点的左子树都为空的二叉排序树。
B所有结点的右子树都为空的二叉排序树。
C平衡二叉树。
D没有左子树的二叉排序树。
正确答案： A解析： 暂无解析 -
第13题：
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ答案：D解析：在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。 -
第14题：
查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树答案：C解析：对于结点个数相同的二叉排序树，平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。 -
第15题：
二叉排序树
正确答案: 一棵二叉树或是空二叉树或是具有以下性质的二叉树：左子树上所有关键字均小于根结点的关键字，右子树所有结点关键字大于根结点的关键字。左子树和右子树又各是一棵二叉排序树。 -
第16题：
非空二叉排序树的任意一棵子树也是二叉排序树。
正确答案:正确 -
第17题：
给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
正确答案:正确 -
第18题：
简述二叉排序树的定义。
正确答案: 二叉排序树，又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：
A.若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
B.若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
C.左、右子树也分别是二叉排序树。 -
第19题：
数据结构与算法里，关于二叉排序树的递归性说法对的是（）。
- A、二叉排序树的左子树也是任意二叉树
- B、二叉排序树的左子树也是二叉排序树
- C、二叉排序树的左子树也是普通树
- D、二叉排序树的左子树也是普通二叉排序树
正确答案:B -
第20题：
查找效率最高的二叉排序树是（）。
- A、所有结点的左子树都为空的二叉排序树。
- B、所有结点的右子树都为空的二叉排序树。
- C、平衡二叉树。
- D、没有左子树的二叉排序树。
正确答案:C -
第21题：
判断题二叉排序树删除一个结点后，仍是二叉排序树。A对
B错
正确答案： 错解析： 暂无解析 -
第22题：
单选题数据结构与算法里，关于二叉排序树的递归性说法对的是（）。A二叉排序树的左子树也是任意二叉树
B二叉排序树的左子树也是二叉排序树
C二叉排序树的左子树也是普通树
D二叉排序树的左子树也是普通二叉排序树
正确答案： D解析： 暂无解析 -
第23题：
判断题数据结构与算法里，二叉排序树的右子树也应该是棵二叉排序树A对
B错
正确答案： 错解析： 暂无解析 -
第24题：
判断题在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。A对
B错
正确答案： 错解析： 暂无解析