网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
分别以下列序列构造=叉排序树，与用其他三个序列所构造的结果不同的是()。
A.(100，80，90，60，120，110，130)
B.(100，120，110，130，80，60，90)
C.(100，60，80，90，120，110，130)
D.(100，80，60，90，120，130，110)
B.(100，120，110，130，80，60，90)
C.(100，60，80，90，120，110，130)
D.(100，80，60，90，120，130，110)
参考答案
参考解析
解析：二叉排序树的特点：左子树的结点小于根结点，右子树的结点大于根结点。由其特点得C得到的结果与其他三个序列构造的结果不同。
更多 “分别以下列序列构造=叉排序树，与用其他三个序列所构造的结果不同的是()。A.(100，80，90，60，120，110，130) B.(100，120，110，130，80，60，90) C.(100，60，80，90，120，110，130) D.(100，80，60，90，120，130，110)” 相关考题
考题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
考题
● 关于二叉排序树的说法，错误的是 （27） 。（27）A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
考题
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
考题
分别以下序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）A、（100，80，90，60，120，110，130）B、（100，120，110，130，80，60，90）C、（100，60，80，90，120，110，130）D、（100，80，60，90，120，130，110）
考题
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。A、（100，80， 90， 60， 120，110，130）B、（100，120，110，130，80， 60， 90）C、（100，60， 80， 90， 120，110，130）D、（100，80， 60， 90， 120，130，110）
考题
单选题分别以下序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）A
（100，80，90，60，120，110，130）B
（100，120，110，130，80，60，90）C
（100，60，80，90，120，110，130）D
（100，80，60，90，120，130，110）
考题
单选题分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。A
（100，80， 90， 60， 120，110，130）B
（100，120，110，130，80， 60， 90）C
（100，60， 80， 90， 120，110，130）D
（100，80， 60， 90， 120，130，110）
考题
填空题一个无序序列可以通过构造一棵（）树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。
热门标签
最新试卷