2022年数据结构样卷
本试卷为2022年数据结构样卷，题目包括：判断题。
本卷包括如下题型：
数据结构样卷
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、在完全二叉树中,若某结点无左孩子,则它必是叶结点。(√ )
（ F ）
2、线性表的特点是每个元素都有一个前驱和一个后继。
（ F ）
3、有向图的邻接矩阵是对称的。
（ T ）
4、消除递归不一定需要使用栈。
（ F ）
5、数据的存储结构通常只有顺序存储结构和链式存储结构两种
（ F ）
6、串'student'和'Student'相等。
（ F ）
7、栈是线性表的特例,是指元素先进后出
（ F ）
8、二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树
（ F ）
9、线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型
（ T ）
10、数据结构概念包括数据之间的逻辑结构,数据在计算机中的存储方式和数据的运算三个方面。
（ T ）
11、按中序遍历二叉树时,某结点的直接后继是它的右子树中第1个被访问的结点。
（ F ）
12、矩阵的三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
（ F ）
13、广义表头尾链表示法,每个结点由两个字段组成:头和尾指针。
（ T ）
14、允许(子)广义表直接(或间接)地作为自己的子广义表时,这样的广义表,称为递归表。
（ T ）
15、任意串s都是s本身的子串
（ F ）
16、串s是s本身的真子串
（ F ）
17、队列结构不会出现溢出问题
（ T ）
18、对于任何一棵非空的二叉树,如果叶结点个数为n0,度为2的结点个数为n2,则有:n0= n2 + 1 。
（ F ）
19、链式存储的线性表可以随机存取。
（ F ）
20、在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应做特殊处理。
（ F ）
21、存在这样的结点数大于1的二叉树,对它采用任何次序的遍历,结果相同。
（ T ）
22、森林的先序遍历中,被访问的第一个结点是第一棵子树的根。
（ F ）
23、哈夫曼树中,非叶子结点的权值等于以该结点为根的子树的所有结点权值之和。
（ T ）
24、如果采用邻接表表示图,则需要n个单链表,n是顶点数。
（ T ）
25、采用邻接表表示图,无向图中顶点Vi的度为第i个单链表中的结点数。
（ F ）
26、分块查找速度比折半查找快。
（ T ）
27、当待排记录的数量n很小时,直接插入排序是一种很好的排序方法。
（ F ）
28、冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。 (2.0分)
（ F ）
29、折半查找只适用于有序表，包括有序的顺序表和链表。（1分）正确错误
（ F ）
30、线性表的逻辑顺序与存储顺序总是一致的。（1分）正确错误
（ F ）
31、二叉树的链式存储为二叉链表。（×）
（ F ）
32、一个有向无环图的拓扑排序序列是唯一的。
（ F ）
33、强连通分量是无向图的极大强连通子图。
（ F ）
34、线性表只能用顺序存储结构实现。
（ T ）
35、顺序存储二叉树时，需要把二叉树转换成相应的完全二叉树后存储。
（ F ）
36、已知二叉树的前序遍历序列和后序遍历序列并不能唯一地确定这棵树， 因为不知道树的根结点是哪一个。
（ F ）
37、将一棵树转换成二叉树后，根结点没有左子树。
（ F ）
38、算法和程序没有区别，所以在数据结构中二者是通用的。
（ T ）
39、算法的五个特性为：有穷性、输入、输出、可行性和确定性。
（ F ）
40、顺序存储结构的主要缺点是不利于插入或删除操作。
相关标签：
- 数据结构