● 将一个无序序列中的元素依次插入到一棵 （60） ，并进行中序遍历，可得到一个有序序列。（60）A. 完全二叉树B. 最小生成树C. 二叉排序树D. 最优二叉树
题目
● 将一个无序序列中的元素依次插入到一棵 （60） ，并进行中序遍历，可得到一个有序序列。
（60）
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优二叉树
相似考题
参考答案和解析
正确答案：C
更多“● 将一个无序序列中的元素依次插入到一棵 (60) ,并进行中序遍历,可得到一个有序序列。 (60)A. 完 ”相关问题
-
第1题：
在一棵非空的二叉排序树（二叉查找树)中，进行__ (41)遍历运算并输出所访问 结点的关键码后，可得到一个有序序列。
A.先序
B.中序
C.后序
D.层序
正确答案：B
本题考查数据结构基础知识。根据二叉排序树的定义，对于树中的每个结点，其左子树中的关键字均小于根结点的关键字，其右子树中的关键字均大于根结点的关键字，而中序遍历的次序是左子树、根结点、右子树，因此，对一个非空的二叉排序树进行中序遍历，所输出的关键码序列是递增有序序列。 -
第2题：
二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
- A、先序序列
- B、中序遍历
- C、后序遍历
- D、按层次遍历序列
正确答案:A,C,D -
第3题：
中序遍历一棵查找树的结点就可得到排好序的结点序列。
正确答案:正确 -
第4题：
对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个（）。
正确答案:按升序排列的有序序列 -
第5题：
对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）
正确答案:增序序列 -
第6题：
中序遍历（）树可得到一个有序序列。
正确答案:二叉排序树 -
第7题：
对平衡二叉树进行中根遍历，可得到结点的有序序列。
正确答案:正确 -
第8题：
中序遍历一棵（）树可得到一个有序序列。
正确答案:二叉排序树 -
第9题：
填空题中序遍历（）可得到一个有序序列。正确答案： 二叉排序树解析： 暂无解析 -
第10题：
填空题中序遍历（）树可得到一个有序序列。正确答案： 二叉排序树解析： 暂无解析 -
第11题：
填空题中序遍历一棵（）树可得到一个有序序列。正确答案： 二叉排序树解析： 暂无解析 -
第12题：
填空题对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个（）。正确答案： 按升序排列的有序序列解析： 暂无解析 -
第13题：
对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。A.先序
B.中序
C.后序
D.层序答案：B解析：根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。 -
第14题：
数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
- A、先序序列
- B、中序遍历
- C、后序遍历
- D、按层次遍历序列
正确答案:A,C,D -
第15题：
中序遍历（）可得到一个有序序列。
正确答案:二叉排序树 -
第16题：
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
正确答案:正确 -
第17题：
一个无序序列可以通过构造一棵（）树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。
正确答案:二叉排序树 -
第18题：
中序遍历二叉排序树得到的序列是（）序列（填有序或无序）。
正确答案:有序 -
第19题：
对二叉排序树（）可得到有序序列。
- A、按层遍历
- B、前序遍历
- C、中序遍历
- D、后序遍历
正确答案:B -
第20题：
多选题数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）A先序序列
B中序遍历
C后序遍历
D按层次遍历序列
正确答案： D,B解析： 暂无解析 -
第21题：
判断题中序遍历一棵二叉排序树可以得到一个有序的序列。( )A对
B错
正确答案： 错解析： -
第22题：
填空题对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）正确答案： 增序序列解析： 暂无解析 -
第23题：
多选题二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）A先序序列
B中序遍历
C后序遍历
D按层次遍历序列
正确答案： A,D解析： 暂无解析