2022年数据结构模拟试卷补充6

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

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

Q3:将一棵树转成二叉树， 根结点没有左子树

Q4:二叉树是一般树的特殊情形。

Q5:哈夫曼树无左右子树之分。

Q6:一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。

Q7:霍夫曼树的结点个数不能是偶数。

Q8:树与二叉树是两种不同的树型结构。

Q9:强连通分量是无向图的极大强连通子图。

Q10:连通分量指的是有向图中的极大连通子图。

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

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

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

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

Q15:存在这样的二叉树， 对它采用任何次序遍历其结点访问序列均相同

Q16:完全二叉树的存储结构通常采用顺序存储结构。

Q17:必须把一般树转换成二叉树后才能进行存储。

Q18:二叉树中每个结点至多有两个子结点， 而对一般树则无此限制， 因此， 二叉树是树的特殊情形

Q19:无环有向图才能进行拓扑排序。

Q20:有环图也能进行拓扑排序。

Q21:拓扑排序算法仅能适用于有向无环图。

Q22:一个有向无环图的拓扑排序序列一定是唯一的。

Q23:哈希表的结点中只包含数据元素自身的信息， 不包含任何指针

Q24:Hash 表的平均查找长度与处理冲突的方法无关。

Q25:散列函数越复杂越好， 因为这样随机性好， 冲突概率小。

Q26:AOV 网的含义是以边表示活动的网

Q27:AOE 网的含义是以边表示活动的网

Q28:既使有向无环图的拓扑序列唯一， 也不能唯一确定该图

Q29:拓扑排序的有向图中， 最多存在一条环路。

Q30:内排序要求数据一定要以顺序方式存储。

Q31:空串是指不含任何字符的串

Q32:空格串是指仅含空格字符的字符串

Q33:二叉树是树的特殊情形

Q34:图状结构中各个结点按逻辑关系互相缠绕， 任何两个结点都可以邻接

Q35:单链表的主要优点是逻辑上相邻的元素在物理上也是相邻的

Q36:一个无向图有n个顶点和e条边， 则所有顶点的度的和为 2e

Q37:一个有向图有n个顶点和e条边， 则所有顶点的度的和为 e

Q38:一维数组的逻辑结构是线性结构，存储结构是顺序存储；对于二维或多维数组，分为 以行为主序和以列为主序两种不同的存储方式

Q39:逻辑结构与数据元素的相对位置有关

Q40:两个字符串相等的充要条件是：长度相等，并且各个对应位置上的字符都相等

Q41:向一个栈顶指针为hs的链栈中插入一个*s结点时， 应执行

Q42:对一个具有 n 个元素的线性表， 建立其单链表的时间复杂度为 。

Q43:设栈的输入序列是(1、 2、 3， 4) ， 则 不可能输出的序列。

Q44:在下列算法描述中， 涉及到队运算的算法是 。

Q45:在一个顺序循环队列中， 队首指针指向队首元素的 位置。

Q46:当利用大小为 N 的数组存储顺序循环队列时， 该队列的最大长度为 。

Q47:一棵有 124 个叶结点的完全叉树， 最多有 个结点。

Q48:在 N 个结点的线索二叉树中， 线索的数目为 。

Q49:若以二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序， 则该二叉树是 。

Q50:二叉树中至少有一个结点的度为 2

Q51:二叉树中任一个结点的度都为 2

Q52:二叉树的度为 2