二叉排序树的形态与关键字的输入序列有关,但平衡二叉排序树是相同的。()此题为判断题(对，错)。
题目
此题为判断题(对，错)。
相似考题
更多“二叉排序树的形态与关键字的输入序列有关,但平衡二叉排序树是相同的。() 此题为判断题(对，错)。”相关问题
-
第1题：
设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()
A.对
B.错
正确答案：B
-
第2题：
二叉排序树删除一个结点后,仍是二叉排序树。()此题为判断题(对，错)。
正确答案：√
-
第3题：
在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前的二叉排序树形态相同。()此题为判断题(对，错)。
参考答案：错误
-
第4题：
● 下面关于二叉排序树的叙述，错误的是 （59） 。
（59）
A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
正确答案：C
-
第5题：
对二叉排序树得到的关键字升序序列的遍历是（）
- A、先序遍历
- B、中序遍历
- C、后序遍历
- D、层次遍历
正确答案:B -
第6题：
虽然关键字序列的顺序不一样，但依次生成的二叉排序树是一样的。
正确答案:错误 -
第7题：
对两棵具有相同关键字集合而形状不同的二叉排序树，（）遍历它们得到的序列的顺序是一样的。
正确答案:中序 -
第8题：
将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？
正确答案:正确 -
第9题：
判断题对二叉排序树遍历的结果是一个有序序列。A对
B错
正确答案： 错解析： 暂无解析 -
第10题：
判断题将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？A对
B错
正确答案： 对解析： 暂无解析 -
第11题：
判断题给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。A对
B错
正确答案： 错解析： 暂无解析 -
第12题：
判断题中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 ()此题为判断题(对，错)。
正确答案：正确
-
第14题：
由二叉排序树的定义可知,中序遍历二叉树所得到的序列是非递减有序的()此题为判断题(对，错)。
参考答案：对
-
第15题：
折半查找和二叉排序树的查找时间性能一样。()此题为判断题(对，错)。
参考答案：错误
-
第16题：
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ答案：D解析：在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。 -
第17题：
有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。
- A、45，25，55，15，35，95，30
- B、35，25，15，30，55，45，95
- C、15，25，30，35，45，55，95
- D、30，25，15，35，45，95，55
正确答案:B -
第18题：
在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。
正确答案:中序 -
第19题：
给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
正确答案:正确 -
第20题：
判断题中序遍历二叉排序树可以得到一个有序的序列。( )A对
B错
正确答案： 对解析： -
第21题：
填空题对两棵具有相同关键字集合而形状不同的二叉排序树，（）遍历它们得到的序列的顺序是一样的。正确答案： 中序解析： 暂无解析 -
第22题：
判断题虽然关键字序列的顺序不一样，但依次生成的二叉排序树是一样的。A对
B错
正确答案： 错解析： 暂无解析 -
第23题：
判断题在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。A对
B错
正确答案： 错解析： 暂无解析