2022年数据结构复习题
本试卷为2022年数据结构复习题，题目包括：判断题。
本卷包括如下题型：
数据结构复习题
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、顺序存储的线性表可以实现随机存取。
（ F ）
2、用链地址法处理冲突的散列表不会产生“堆积”现象。
（ F ）
3、算法可以用不同的语言描述,如果用C语言等高级语言来描述,则算法实际上就是程序了。
（ F ）
4、数据的逻辑结构是指数据的各数据项之间的逻辑关系;
（ F ）
5、(3分)对于同一个表,用折半法查找表中的元素的速度-定比用顺序查找快。(×)
（ T ）
6、二叉树的后序遍历序列中,任意-个结点均处在其孩子结点的后面。(√)
（ T ）
7、(3分)在一棵二叉树中,若每个结点只有左孩子,没有右孩子,则对它进行中序遍历和后序遍历具有相同的结果。(√)
（ T ）
8、任何一个递归过程都可以转换成非递归过程。
（ T ）
9、栈和队列没有区别,都是受限的线性表。
（ T ）
10、哈夫曼树的总结点个数(多于1 时)不能为偶数。
（ T ）
11、栈和队列的储存方式，既可以是顺序储存，又可以是链式。
（ T ）
12、数据的存储结构是数据的逻辑结构的存储映象
（ T ）
13、多维数组是向量的推广。
（ T ）
14、如果广义表中的元素全部都是原子,这种广义表就是线性表
（ T ）
15、高度为k的二叉树中最多有2^k - 1个结点(k≥0)
（ T ）
16、对于任何一棵非空的二叉树,如果叶结点个数为n0,度为2的结点个数为n2,则有:n0= n2 + 1 。
（ F ）
17、AOV网是一个带权的有向图。
（ T ）
18、内存占用量是算法质量的一个重要方面。
（ F ）
19、堆排序是稳定排序。
（ T ）
20、快速排序是不稳定排序。
（ F ）
21、只有二叉树,才可以进行先根(先序)遍历。
（ T ）
22、哈夫曼树的带权路径长度是指所有叶子结点的带权路径长度之和。
（ T ）
23、有向边是指图中边的两个顶点的次序排列不同,则边也不同。
（ T ）
24、无向图的邻接矩阵是对称的,可以压缩的。
（ T ）
25、如果采用邻接表表示图,则需要n个单链表,n是顶点数。
（ T ）
26、采用邻接表表示图,无向图中顶点Vi的度为第i个单链表中的结点数。
（ T ）
27、对于同一个连通图,即使初始结点是一样的,两次深度优先搜索也未必得到相同的遍历结点序列。
（ T ）
28、树的按层次遍历,是一种特殊的图的广度优先搜素方法。
（ T ）
29、生成树中任意两个顶点间的路径是唯一的
（ F ）
30、查找成功后,查找结果必须是要查找的整个记录。
（ T ）
31、堆排序的空间复杂度为O(1)。
（ T ）
32、在改变一个堆的根的值后,将其调整为堆的时间复杂度为O(log(n))。
（ T ）
33、归并排序的时间复杂度为O(nlogn)
（ F ）
34、折半查找只适用于有序表，包括有序的顺序表和链表。（1分）正确错误
（ T ）
35、单链表不是一种随机存储结构。（1分）正确错误
（ T ）
36、具有同一个双亲结点的孩子结点互称为兄弟结点。
（ T ）
37、树的带权路径长度是指树中所有叶子结点带权路径长度之和。
（ T ）
38、二叉树的遍历是非线性结构到线性结构的转换。
（ T ）
39、最短路径包括两种：单源最短路径和多源最短路径。
（ F ）
40、顺序存储结构的主要缺点是不利于插入或删除操作。
相关标签：
- 数据结构