2023年数据结构题库
本试卷为2023年数据结构题库，题目包括：判断题。
本卷包括如下题型：
数据结构题库
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、根据二叉树的先序遍历序列和中序遍历序列，可以唯一确定一颗二叉树。
（ F ）
2、不同的求最小生成树的方法最后得到的生成树是相同的.
（ T ）
3、(4分)快速排序中对每一个子序列的- -次划分算作一趟排序, 每趟结束之后有一 个关键字到达最终位置。(√)
（ T ）
4、(3分)哈夫曼树中没有度数为1的结点。(√)
（ F ）
5、(4分)简单选择排序在排序过程中的比较次数与初始序列有关。(×)
（ F ）
6、(3分)选择好的哈希函数就可以避免冲突的发生。(×)
（ T ）
7、子串的定位运算称为串的模式匹配。
（ T ）
8、数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
（ F ）
9、算法可以用任意的符号来描述
（ F ）
10、数据的存储结构通常只有顺序存储结构和链式存储结构两种
（ T ）
11、二叉树的前序遍历中,任意结点均处在其子女结点之前。
（ T ）
12、连通图上各边权值均不相同，则该图的最小生成树是唯一的。
（ F ）
13、数据的逻辑结构和数据的存储结构是相同的
（ T ）
14、算法是对解题方法和步骤的描述
（ T ）
15、线性表采用顺序存储表示时，必须占用一片连续的存储单元
（ T ）
16、数据结构概念包括数据之间的逻辑结构,数据在计算机中的存储方式和数据的运算三个方面。
（ T ）
17、多维数组是向量的推广。
（ F ）
18、矩阵的三元组表示法,需要2k个存储单元,k为矩阵中行列数的最大值。
（ T ）
19、如果广义表中的元素全部都是原子,这种广义表就是线性表
（ F ）
20、广义表的表尾深度与原表一样。
（ F ）
21、队列结构不会出现溢出问题
（ T ）
22、双端队列是一种特殊的线性表,对它所有的插入和删除都限制在表的两端进行。
（ T ）
23、超栈是一种输入受限的双端队列,即插入限制在一端(例如end2)进行,而删除仍允许在两端进行。
（ T ）
24、对于任何一棵非空的二叉树,如果叶结点个数为n0,度为2的结点个数为n2,则有:n0= n2 + 1 。
（ T ）
25、内存占用量是算法质量的一个重要方面。
（ F ）
26、连通分量是指连通图中的顶点数。
（ T ）
27、若一个图有n个顶点,e条边,且e=n+2则图中至少有一个环。
（ T ）
28、重连通图删除任意一个结点和相关的边,依然是连通图。
（ T ）
29、如果将图中所有的边的长度都设置为1,则最短路径就是中转次数最少的路径。
（ T ）
30、二叉排序树的左、右子树也分别为二叉排序树。
（ T ）
31、选择排序是一种不稳定的排序方法。（1分）正确错误
（ T ）
32、完全二叉树的某结点若无左孩子，则它必是叶结点。（1分）正确错误
（ F ）
33、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（1分）正确错误
（ T ）
34、存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（上）三角部分就可以了。
（ F ）
35、强连通分量是无向图的极大强连通子图。
（ T ）
36、数据树中任意结点的子树不必是有序的。
（ T ）
37、完全二叉树的某结点若无左孩子，则必是叶结点。
（ T ）
38、队列和栈都是运算受限的线性表。
（ T ）
39、栈与队列是一种特殊操作的线性表。
（ T ）
40、叶子结点就是度为0的结点，或者称为终端结点。
相关标签：
- 数据结构