对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。

A.希尔排序

B.冒泡排序

C.直接插入排序

D.直接选择排序

正确答案：D

第2题：

在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前的二叉排序树形态相同。()

此题为判断题(对，错)。

参考答案：错误

第3题：

●最佳二叉搜索树是 (36) 。

(36) A．关键码个数最少的二叉搜索树

B．搜索时平均比较次数最少的二叉搜索树

C．所有结点的左子树都为空的二叉搜索树

D．所有结点的右子树都为空的二叉搜索树

正确答案：B
【解析】最佳二叉搜索树是搜索时平均比较次数最少的二叉搜索树。

第4题：

在所有排序方法当中，关键词比较的次数与记录的初始排列次序无关的排序方法是 ______。

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序

正确答案：D
解析：希尔排序是插入排序的改进，冒泡排序是直接交换排序。选项A、B、C的排序思想都与初始排列次序有关，只有选择排序无关。

第5题：

按后根次序周游树或树林等同于按【】次序周游对应的二叉树。

正确答案：对称
按先根次序周游树正好和按前序法周游树对应的二叉树相同，后跟次序周游树正好与按对称序法周游对应的二叉树等同。

第6题：

对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 ()

此题为判断题(对，错)。

正确答案：正确

第7题：

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序

正确答案：D

第8题：

在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。()

此题为判断题(对，错)。

参考答案：正确

第9题：

将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。

A．完全二叉树

B．最小生成树

C．二叉排序树

D．最优二叉树

正确答案：C
解析：本题考查数据结构基础知识。
一个连通图的生成树是一个极小连通子图，它包含图中的全部顶点，但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权，把权值最小的生成树称为最小生成树。
哈夫曼树又称最优二叉树，是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点，则称其为满二叉树。可以对满二叉树中的结点进行连续编号：约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。
二叉排序树又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树。
.若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
.若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
.左、右子树本身就是两棵二叉排序树。
显然，将一个无序序列中的元素依次插入到一棵二叉排序树中并进行中序遍历，可得到一个有序序列。

第10题：

最佳二叉搜索树是______。

A．关键码个数最少的二叉搜索树

B．搜索时平均比较次数最少的二叉搜索树

C．所有结点的左子树都为空的二叉搜索树

D．所有结点的右子树都为空的二叉搜索树

正确答案：B
解析：最佳二叉搜索树是搜索时平均比较次数最少的二叉搜索树。

对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。

题目

相似问题和答案

更多相关问题

相关内容