2023年数据结构样卷
本试卷为2023年数据结构样卷，题目包括：判断题。
本卷包括如下题型：
数据结构样卷
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、顺序存储的线性表可以实现随机存取。
（ T ）
2、若某栈的输入序列为1.2.3.4,则.3.1.2不可能是栈的输出序列之一。
（ F ）
3、顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
（ F ）
4、有向图的邻接矩阵是对称的。
（ F ）
5、(2分)在线性链表中删除结点时,只需要将被删结点释放,不需要修改任何指针。(×)
（ F ）
6、(4分)算法的健壮性是指算法应该满足具体问题的求解需求,能得到问题的正确答案。
（ F ）
7、(4分)树状结构中的数据元素之间可能存在- -对多的层次关系,也可能存在多对多的任意关系。
（ F ）
8、两个字符串相等的条件是:两串的长度相等,并且两串包含的字符相同。
（ F ）
9、循环队列通常用指针来实现队列的头尾相接。
（ F ）
10、数据结构的基本操作设置的最重要准则是,实现应用程序与存储结构的独立。
（ F ）
11、算法可以用不同的语言描述,如果用C语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。
（ T ）
12、队列是一种对进队列、出队列操作的次序做了限制的线性表
（ F ）
13、将插入和删除限定在表的同一端进行的线性表是队列
（ F ）
14、一颗树中的叶子结点与它转化的二叉树的叶子结点相同
（ T ）
15、线性表在物理存储空间中也一定是连续的。
（ T ）
16、栈和队列逻辑上都是线性表。
（ T ）
17、单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
（ F ）
18、矩阵的三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
（ F ）
19、KMP算法时间代价为O(n*n)
（ T ）
20、栈的删除运算通常称为退栈或出栈。
（ T ）
21、由于数组是静态结构,而队列是动态结构,因此存在队列溢出问题
（ T ）
22、一个算法的时间为(n*n*n+n*n*log2(n)+14*n)/(n*n),其算法复杂度表示为O(n)。
（ F ）
23、如果采用数组表示一个图,则用一维数组表示图的边。
（ F ）
24、使用数组法无法表示有向图。
（ T ）
25、采用邻接表表示图,无向图中顶点Vi的度为第i个单链表中的结点数。
（ T ）
26、二叉排序树插入的结点都是叶结点。
（ T ）
27、中序遍历二叉排序树可得到一个关键字的有序序列
（ F ）
28、快速排序的时间复杂度是O(n^2)
（ F ）
29、队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（1分）正确错误
（ F ）
30、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（1分）正确错误
（ T ）
31、单链表不是一种随机存储结构。（1分）正确错误
（ T ）
32、栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（1分）正确错误
（ T ）
33、二叉树中每个结点的两棵子树是有序的。（1分）正确错误
（ T ）
34、树存储时采用双亲表示法时，求某个结点的孩子时需要遍历整个结构，是否正确正确 错误
（ T ）
35、在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。
（ F ）
36、已知二叉树的前序遍历序列和后序遍历序列并不能唯一地确定这棵树， 因为不知道树的根结点是哪一个。
（ F ）
37、无向图的邻接矩阵一定对称，有向图的邻接矩阵一定不对称。
（ T ）
38、弗洛伊德算法基于图的邻接矩阵存储结构。
（ T ）
39、最短路径包括两种：单源最短路径和多源最短路径。
（ F ）
40、循环链表不是线性表
相关标签：
- 数据结构