二叉树是一棵无序树。

(1)【◆题库问题◆】：[判断题] 二叉树是一棵无序树。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[判断题] 二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[问答题] 具有n个顶点的连通图至少有多少条边？

【◆参考答案◆】：
具有n个顶点的连通图至少有n-1条边。
这是一个与生成树相关的问题。生成树是一个连通图，它具有能够连通图中任何两个顶点的最小边集，任何一个生成树都具有n-1边。因此，具有n个顶点的连通图至少有n-1条边。

(4)【◆题库问题◆】：[填空题] N（n>0）个节点的哈夫曼树恰含（）个度为1的节点。

【◆参考答案◆】：0

(5)【◆题库问题◆】：[单选] 对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
A．先序
B．中序
C．后序
D．层次

【◆参考答案◆】：B

(6)【◆题库问题◆】：[名词解释] 物理结构（存储结构）

【◆参考答案◆】：
物理结构又称为数据的存储结构，是指数据的逻辑结构在计算机中的映像（表示），即数据结构在计算机中的存储方法。

(7)【◆题库问题◆】：[问答题] 算法中R[n+1]的作用是什么？

【◆参考答案◆】：
哨兵。避免边界检测，提高程序运行效率。

(8)【◆题库问题◆】：[问答题] 已知某森林的二叉树如下所示，试画出它所表示的森林。

【◆参考答案◆】：

(9)【◆题库问题◆】：[问答题,简答题] 一棵度为2的树与一棵二叉树有何区别？

【◆参考答案◆】：度为2的树从形式上看与二叉树很相似，但它的子树是无序的，而二叉树是有序的。即，在一般树中若某结点只有一个孩子，就无需区分其左右次序，而在二叉树中即使是一个孩子也有左右之分。

(10)【◆题库问题◆】：[判断题] 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
A．正确
B．错误

【◆参考答案◆】：正确

登录