itgle.com
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（)。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)
相似考题
更多“分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（)。”相关问题
-
第1题：
下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树?______。
A．24
B．14
C．10
D．8
正确答案：B
-
第2题：
用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。
A．
B．
C．
D．
正确答案：C
解析：二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有下述性质：
1．若根结点的左子树非空，则左子树上所有结点的关键字值均小于等于根结点的关键字值。
2．若根结点的右子树非空，则右子树上所有结点的关键字值均大于等于根结点的关键字值。
3．根结点的左、右子树也分别为二叉排序树。
构造二叉排序树过程如下：
首先与根结点比较，如果小于等于则进入左边子树，再与左边子树的根节点比较，直到找到它要放的位置，否则进入右子树，进行上述操作。 -
第3题：
● 用关键字序列10、20、30、40、50构造的二叉排序树（二叉查找树）为 （63） 。
正确答案：C
-
第4题：
现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造__________不同的二叉排序树。
正确答案：
14【解析】二叉排序树要求每个结点的左子树中的所有结点的关键码值都小于该结点的关键码值，右子树中所有结点的关键码值都大于该结点的关键码值。因而，这4个结点能构造14棵不同的二叉排序树。 -
第5题：
给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。
（1）
（2）5，6，7，8，9，10，17，18，19，21
略 -
第6题：
设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
（1）
（2）三次；四次
略 -
第7题：
对二叉排序树遍历的结果是一个有序序列。
正确答案:正确 -
第8题：
一个无序序列可以通过构造一棵（）树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。
正确答案:二叉排序树 -
第9题：
给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
正确答案:正确 -
第10题：
填空题有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。正确答案： 5解析： 暂无解析 -
第11题：
问答题什么叫构造序列？正确答案： 地壳发展过程中的每一个大的构造阶段或构旋回中，都可划分出若干构造幕，每一幕按一定作用方式的构造运动所造成的构造群，包括褶皱、断裂及有关构造就叫作一个构造世代或一个世代的构造。不同世代的构造依新老关系所排列成的顺序就叫构造序列。构造序列分析研究的目的是重建构造变形史。解析： 暂无解析 -
第12题：
填空题一个无序序列可以通过构造一棵（）树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。正确答案： 二叉排序树解析： 暂无解析 -
第13题：
有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？
A．4
B．5
C．6
D．7
正确答案：B
-
第14题：
下列问题是基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树?
A．24
B．14
C．10
D．8
正确答案：B
解析：二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义，可以写出14种不同的二叉排序树，本题正确答案为B(14)。 -
第15题：
设有二叉排序树如下图所示，根据关键码序列（ ）构造出该二叉排序树。
A.30 20 10 40B.30 40 20 10C.30 20 40 10D.30 40 10 20
正确答案：D
-
第16题：
分别以下列序列构造=叉排序树，与用其他三个序列所构造的结果不同的是()。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)答案：C解析：二叉排序树的特点：左子树的结点小于根结点，右子树的结点大于根结点。由其特点得C得到的结果与其他三个序列构造的结果不同。 -
第17题：
设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
（1）
（2）ASL=（1×1+2×2+3×3+4）/7=18/7
略 -
第18题：
设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
（1）
（2）中序遍历：中序2，3，4，5，6，7，14，16，18
略 -
第19题：
有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。
正确答案:5 -
第20题：
分别以下序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）
- 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）
正确答案:C -
第21题：
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。
- 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）
正确答案:C -
第22题：
单选题分别以下序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）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解析： 暂无解析 -
第23题：
单选题分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。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）
正确答案： C解析： A、B、C、D四个选项构造二叉排序树都以100为根，易知A、B、D三个序列中第一个比100小的关键字为80，即100的左孩子为80，而C选项中100的左孩子为60，故选C。 -
第24题：
名词解释题构造序列正确答案： 不同时期的构造群，按其发育的顺序构成一个完整的体系。解析： 暂无解析
