2022年数据结构
本试卷为2022年数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、线性表的特点是每个元素都有一个前驱和一 一个后继。
（ F ）
2、(3分)在哈夫曼编码中,当两个字符出现的频率相同,其编码长度也相同。(×)
（ T ）
3、(3分)哈夫曼树中没有度数为1的结点。(√)
（ F ）
4、(2分)已知一棵二叉树的前序序列和后序序列,可以唯-地构造出该: 二叉树。( ×)
（ F ）
5、循环队列通常用指针来实现队列的头尾相接。
（ F ）
6、队列和栈都是运算受限的线性表,只允许在表的两端进行运算。
（ T ）
7、链栈与链队没有区别,都是用链式存储结构保存数据的线性表。
（ F ）
8、Hash表的平均查找长度与处理冲突的方法无关。
（ T ）
9、哈夫曼树的总结点个数(多于1 时)不能为偶数。
（ F ）
10、顺序表与顺序栈没有区别,它们都是顺序存储结构
（ F ）
11、哈夫曼树一定是完全二叉树
（ F ）
12、在线性表的顺序储存结构中，实际上相邻的两个元素在物理位置上不一定紧邻。
（ T ）
13、给定一棵树可以找到唯一的一棵二叉树与之对应。
（ T ）
14、单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
（ F ）
15、矩阵的三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
（ F ）
16、栈结构不会出现溢出问题
（ F ）
17、在非递归调用的情况下,无法计算类似阶乘这样具有递归性质的算法。
（ F ）
18、队列结构不会出现溢出问题
（ T ）
19、二叉树的定义是个递归定义。
（ T ）
20、对于任何一棵非空的二叉树,如果叶结点个数为n0,度为2的结点个数为n2,则有:n0= n2 + 1 。
（ T ）
21、通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
（ T ）
22、用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
（ T ）
23、KMP算法的最大特点是指示主串的指针不需要回溯。
（ F ）
24、存在这样的结点数大于1的二叉树,对它采用任何次序的遍历,结果相同。
（ T ）
25、内存占用量是算法质量的一个重要方面。
（ F ）
26、假定一个广义表为(A,B,(C,D)),则其深度为3。
（ F ）
27、如果一个图有多个不相通子图,则无法采用深度优先的遍历算法。
（ F ）
28、广度优先搜索需要用到栈这个数据结构。
（ T ）
29、任意两个顶点都是连通的无向图,称之为连通图。
（ T ）
30、查找表是由同一类型的数据元素(或记录)构成的集合。
（ T ）
31、堆排序的空间复杂度为O(1)。
（ F ）
32、哈希函数是一种一一对应的映射。
（ T ）
33、栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（1分）正确错误
（ F ）
34、在单链表中，要访问某个结点，只要知道该结点的地址即可。因此，单链表是一种随机存取结构。（1分）正确错误
（ T ）
35、数据结构内容 主要包括三大结构（线性结构、树型结构和图型结构） 和两大算法（查找和排序）
（ T ）
36、弗洛伊德算法基于图的邻接矩阵存储结构。
（ T ）
37、弗洛伊德（Floyd）算法解决多源最短路径。
（ F ）
38、在一个有向图的拓扑序列中，若顶点 a 在顶点 b 之前，则图中必有一条从 a 到 b 的弧。
（ T ）
39、栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
（ F ）
40、希尔排序是稳定的排序方法。
相关标签：
- 数据结构