2023年数据结构第1套模拟试卷

Q1:树也是一个非线性结构

Q2:树和二叉树都是一样的

Q3:二叉树是树的特殊形态

Q4:树不可以是空的数

Q5:树的根结点没有直接前驱结点

Q6:树的每棵子树都是互不相交的集合

Q7:树的根结点有前驱结点

Q8:树中的结点可以有零个或者多个后续结点

Q9:结点的度和树的度是一样的

Q10:结点所拥有的子树的个数称为该结点的度

Q11:树中结点度的最大值

Q12:分支结点： 度不为0的结点称为分支结点或非终端结点

Q13:度为0的结点称为叶子结点， 或者称为终端结点

Q14:树的深度： 树中 所有结点的最大层数称为树的深度或高度

Q15:二叉树是一个无序树

Q16:森林： m（ m≥ 0） 棵互不相交的树的集合称为森林。

Q17:二叉树的结点的度为2

Q18:一棵二叉树是结点的一个有限集合， 该集合或者为空， 或者是由一个根结点加上两棵分别称为左子树和右子树的、 互不相交的二叉树组成

Q19:二叉树只有一种形态

Q20:二叉树第i层最少有1个结点 那么就是1个根结点

Q21:二叉树的第i层上最多有2(i-1)个结点

Q22:高度为k的二叉树最多具有2k -1 (减去一个大1)

Q23:高度为k的二叉树最少具有k个结点

Q24:n个结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个

Q25:带权的连通无向图的最小代价生成树是唯一的

Q26:树最适合用来表示元素之间具有分支层次关系的数据

Q27:完全二叉树中，若一个结点没有左孩子，则它必是树叶。

Q28:二叉树只能用二叉链表表示

Q29:一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i n)，右儿子是2i+1（2i+1n）

Q30:一棵树中的叶子数一定等于与其对应的二叉树的叶子数

Q31:度为二的树就是二叉树。

Q32:权值不同的连通无向图的最小代价生成树是唯一的

Q33:某二叉树的先序序列和后序序列正好相反， 则该二叉树一定是（ 高度等于其结点数 ） 二叉树

Q34:如果是先序序列和中序序列正好相反 那么 是 没有右孩子

Q35:哈夫曼树的结点总数是2n-1

Q36:哈夫曼树没有度为1的结点

Q37:用一维数组存储二叉树时，总是以前序遍历顺序存储结点。

Q38:采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。

Q39:用树的前序遍历和中序遍历可以导出树的后序遍历

Q40:一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。

Q41:二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树

Q42:一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。

Q43:二叉树的遍历只是为了在应用中找到一种线性次序。

Q44:二叉树的遍历结果不是唯一的

Q45:二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）

Q46:对于有N个结点的二叉树，其高度为log2n。

Q47:完全二叉树一定存在度为1的结点

Q48:二叉树是度为2的有序树

Q49:若二叉树中度为2的结点有1 5个， 度为1 的结点有1 0 个， 则有（16 ） 个叶结点。一共有 41个结点

Q50:深度为5的二叉树至多有（ 31） 个结点。