判断题对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。A 对B 错

题目

判断题

对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。

对

错

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

相似问题和答案

第1题：

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

A.31

B.16

C.17

D.5

正确答案：A

第2题：

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

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

正确答案：正确

第3题：

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

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

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

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

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

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

第4题：

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

A.15

B.6

C.4

D.不存在这样的二叉树

正确答案：A

第5题：

根据二叉树的定义可知道二叉树共有种不同形态的二叉树()。

A.3

B.4

C.5

D.7

正确答案：B

第6题：

折半搜索与二叉排序树的时间性能()。

A.相同

B、完全不同

C.有时不相同

D、数量级都是O(log2n)

参考答案：C

第7题：

若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么?

正确答案：若某非空二叉树的先序序列和后序序列正好相同，则该二叉树的形态是空树或是只有根结点的树。因为：
若：根-左-右 == 左-右-根
当且仅当：左子树与右子树都为空树。

第8题：

（4）有关键码值为 10，20，30，的三个结点，接所有可能的插入顺序去构造二叉排序树，能构造出

【4】棵不同的二叉排序树。

正确答案：

（4）【答案】5
【解析】3个节点可以构造以下5种二叉树：

第9题：

有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？

A．4

B．5

C．6

D．7

正确答案：B

第10题：

最佳二叉搜索树是______。

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

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

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

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

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

对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。

题目

相似问题和答案

更多相关问题

相关内容