2023年数据结构精选样卷
本试卷为2023年数据结构精选样卷，题目包括：判断题。
本卷包括如下题型：
数据结构精选样卷
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、顺序存储的线性表可以实现随机存取。
（ F ）
2、对任何数据结构,链式存储结构一定优于顺序存储结构。
（ T ）
3、链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
（ T ）
4、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
（ F ）
5、(4分)算法的时间复杂度一般与算法的空间复杂度成正比。
（ F ）
6、(4分)树状结构中的数据元素之间可能存在- -对多的层次关系,也可能存在多对多的任意关系。
（ F ）
7、(3分)装填因子越小,表明哈希表发生冲突的可能性就越大。(×)
（ F ）
8、(2分)队列是一种可以在表头和表尾 都能进行插入和删除操作的线性表。(×)
（ T ）
9、数据的物理结构是指数据在计算机内的实际存储形式。
（ T ）
10、有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。
（ T ）
11、队列是一种对进队列、出队列操作的次序做了限制的线性表
（ F ）
12、根据任意一种遍历序列即可唯一确定对应的二叉树
（ F ）
13、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（ F ）
14、线性表的逻辑顺序与存储顺序总是一致的。
（ F ）
15、单链表从任何一个结点出发,都能访问到所有结点。
（ T ）
16、包含直接还是间接递归调用的函数都称为递归函数
（ F ）
17、二叉树也可以是只有一个结点的集合,这个结点既可以看成树的根,也可以看成左子树或右子树。
（ T ）
18、高度为k的二叉树中最多有2^k - 1个结点(k≥0)
（ F ）
19、给定一个二叉树的任意一种遍历的序列,可以唯一确定这个二叉树。
（ T ）
20、可以将冒泡算法设计成稳定排序。
（ F ）
21、只有二叉树,才可以进行后根(后序)遍历。
（ F ）
22、哈夫曼树的带权路径长度是指所有结点的带权路径长度之和。
（ F ）
23、如果图A的顶点都包含在图B中,则图A是图B的子图。
（ T ）
24、有向边是指图中边的两个顶点的次序排列不同,则边也不同。
（ T ）
25、无向图不需要逆邻接表。
（ F ）
26、如果一个图有多个不相通子图,则无法采用深度优先的遍历算法。
（ F ）
27、查找成功后,查找结果必须是要查找的整个记录。
（ T ）
28、BST删除叶子结点后,依然为BST。
（ T ）
29、如果BST某个结点的有左、右子树,则将其删除后,需要重新调整才能保持BST特征。
（ F ）
30、稳定排序相对于不稳定排序,算法复杂度要多一个数量级。
（ F ）
31、快速排序的时间复杂度是O(n^2)
（ T ）
32、堆排序的空间复杂度为O(1)。
（ T ）
33、归并排序的时间复杂度为O(nlogn)
（ F ）
34、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（1分）正确错误
（ T ）
35、栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（1分）正确错误
（ F ）
36、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（ T ）
37、完全二叉树的某结点若无左孩子，则必是叶结点。
（ T ）
38、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面。
（ F ）
39、无向图的邻接矩阵一定对称，有向图的邻接矩阵一定不对称。
（ F ）
40、有向图的邻接矩阵是对称的。 5．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
相关标签：
- 数据结构