对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。
题目
对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。
相似考题
参考答案和解析
更多“对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。”相关问题
-
第1题：
在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前的二叉排序树形态相同。()此题为判断题(对，错)。
参考答案：错误
-
第2题：
按后根次序周游树或树林等同于按 【】 次序周游对应的二叉树。
正确答案：对称
按先根次序周游树正好和按前序法周游树对应的二叉树相同，后跟次序周游树正好与按对称序法周游对应的二叉树等同。 -
第3题：
在所有排序方法当中，关键词比较的次数与记录的初始排列次序无关的排序方法是 ______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
正确答案：D
解析：希尔排序是插入排序的改进，冒泡排序是直接交换排序。选项A、B、C的排序思想都与初始排列次序有关，只有选择排序无关。 -
第4题：
下面叙述正确的是()。A.二叉树是特殊的树
B.二叉树等价于度为2的树
C.完全二叉树必为满二叉树
D.二叉树的左右子树有次序之分答案：D解析：二叉树是一类与树不同的数据结构。两者的区别在于：二叉树可以是空集；二叉树的任一结点都有两棵子树，并且这两棵子树之间有次序关系，也就是说，它们的位置不能交换。 -
第5题：
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。A.希尔排序
B.起泡排序
C.插入排序
D.选择排序答案：D解析：每一趟从待排序的数据元素中选出最小(或最大)的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 -
第6题：
在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。
正确答案:错误 -
第7题：
下面关于二叉树叙述正确的是（）。
- A、二叉树是特殊的树
- B、二叉树等价于度为2的树
- C、完全二叉树必为满二叉树
- D、二叉树的左右子树有次序之分
正确答案:D -
第8题：
对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。
正确答案:正确 -
第9题：
对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。
正确答案:错误 -
第10题：
判断题对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。A对
B错
正确答案： 错解析： 暂无解析 -
第11题：
判断题对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。A对
B错
正确答案： 对解析： 暂无解析 -
第12题：
单选题下面关于二叉树叙述正确的是（）。A二叉树是特殊的树
B二叉树等价于度为2的树
C完全二叉树必为满二叉树
D二叉树的左右子树有次序之分
正确答案： C解析： 暂无解析 -
第13题：
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
正确答案：D
-
第14题：
将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。
A．完全二叉树
B．最小生成树
C．二叉排序树
D．最优二叉树
正确答案：C
解析：本题考查数据结构基础知识。
一个连通图的生成树是一个极小连通子图，它包含图中的全部顶点，但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权，把权值最小的生成树称为最小生成树。
哈夫曼树又称最优二叉树，是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点，则称其为满二叉树。可以对满二叉树中的结点进行连续编号：约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。
二叉排序树又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树。
.若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
.若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
.左、右子树本身就是两棵二叉排序树。
显然，将一个无序序列中的元素依次插入到一棵二叉排序树中并进行中序遍历，可得到一个有序序列。 -
第15题：
最佳二叉搜索树是______。
A．关键码个数最少的二叉搜索树
B．搜索时平均比较次数最少的二叉搜索树
C．所有结点的左子树都为空的二叉搜索树
D．所有结点的右子树都为空的二叉搜索树
正确答案：B
解析：最佳二叉搜索树是搜索时平均比较次数最少的二叉搜索树。 -
第16题：
设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为()。A.4
B.6
C.5
D.7答案：A解析：
-
第17题：
按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指（）
- A、 流式文件
- B、 记录式文件
- C、 连续结构文件
- D、 有序结构文件
正确答案:C -
第18题：
冒泡排序算法关键字比较的次数与记录的初始排列次序无关
正确答案:错误 -
第19题：
假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。
正确答案:4；4 -
第20题：
设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）
- A、4
- B、5
- C、6
- D、7
正确答案:A -
第21题：
对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
正确答案:正确 -
第22题：
判断题对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。A对
B错
正确答案： 错解析： 暂无解析 -
第23题：
填空题假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。正确答案： 4,4解析： 暂无解析 -
第24题：
判断题对于同一组记录，生成二又搜索树的形态与插入记录的次序无关。（ ）A对
B错
正确答案： 对解析：