2023年数据结构
本试卷为2023年数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、循环链表不是线性表。(×)
（ F ）
2、(2分)已知一棵二叉树的前序序列和后序序列,可以唯-地构造出该: 二叉树。( ×)
（ T ）
3、KMP算法的特点是在模式匹配时指示主串的指针不会变小。
（ T ）
4、在带头结点的单循环链表中,任一结点的后继指针均不为空。
（ T ）
5、已知指针P指向链表L中某结点,执行语句P=P->next不会删除该链表中结点。
（ F ）
6、队列和栈都是运算受限的线性表,只允许在表的两端进行运算。
（ F ）
7、空串是由空格构成的串。
（ T ）
8、有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。
（ T ）
9、栈是实现过程和函数等子程序所必需的结构。
（ F ）
10、顺序表适宜于顺序存取,而链表适宜于随机存取。
（ F ）
11、一颗树中的叶子结点与它转化的二叉树的叶子结点相同
（ F ）
12、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（ F ）
13、链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
（ F ）
14、设有两个串t和p：t = t0t1…tn-1，p = p0p1…pm-1 其中1＜m≤n（通常有m << n）。在t中找出一个与p相同的子串。通常把p称为目标，把t称为模式。
（ T ）
15、高度为k的二叉树中最多有2^k - 1个结点(k≥0)
（ T ）
16、在树的关系中,一个结点可能有不止一个后继。
（ F ）
17、邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
（ T ）
18、森林的先序遍历中,被访问的第一个结点是第一棵子树的根。
（ F ）
19、无向图的边没有权值。
（ F ）
20、有n个顶点的完全无向图有n*n条边。
（ T ）
21、如果采用数组表示一个图,则用二维数组表示图的边。
（ F ）
22、在邻接矩阵中,有向图的顶点的入度等于第i行元素之和。
（ F ）
23、如果采用邻接表,则无法表示有向图。
（ F ）
24、有向图的遍历只能采用深度优先。
（ T ）
25、树的按层次遍历,是一种特殊的图的广度优先搜素方法。
（ F ）
26、广度优先搜索需要用到栈这个数据结构。
（ F ）
27、检索某个“特定的”数据元素的各种属性,称之为动态查找。
（ T ）
28、简单排序的时间复杂度为O(n^2)
（ F ）
29、堆在增加一个元素后,将其调整为堆的时间复杂度为O(n)。
（ T ）
30、哈希冲突是不可避免的。
（ F ）
31、在线性结构中，每一个元素都有一个直接前驱和一个直接后继，是否正确？正确错误
（ T ）
32、具有同一个双亲结点的孩子结点互称为兄弟结点。
（ F ）
33、最小代价生成树是唯一的。
（ T ）
34、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面。
（ F ）
35、无向图的邻接矩阵一定对称，有向图的邻接矩阵一定不对称。
（ T ）
36、弗洛伊德（Floyd）算法解决多源最短路径。
（ T ）
37、判定一个有向图是否存在回路可以利用拓扑排序方法。
（ F ）
38、栈和队列的存储方式既可是顺序方式，也可是链接方式。
（ F ）
39、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
（ F ）
40、若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。是否正确.正确错误
相关标签：
- 数据结构