2023年数据结构试题
本试卷为2023年数据结构试题，题目包括：判断题。
本卷包括如下题型：
数据结构试题
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、链表中的头结点仅起到标识的作用。
（ T ）
2、为了很方便的插入和删除数据,可以使用链表存放数据。
（ F ）
3、不同的求最小生成树的方法最后得到的生成树是相同的.
（ F ）
4、数据的逻辑结构是指数据的各数据项之间的逻辑关系;
（ T ）
5、(4分)内部排序是指排序过程在内存中进行的排序。(√)
（ F ）
6、(4分)算法的健壮性是指算法应该满足具体问题的求解需求,能得到问题的正确答案。
（ F ）
7、(3分)选择好的哈希函数就可以避免冲突的发生。(×)
（ T ）
8、KMP算法的特点是在模式匹配时指示主串的指针不会变小。
（ T ）
9、有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。
（ T ）
10、满二叉树一定完全是二叉树。
（ T ）
11、队列是一种对进队列、出队列操作的次序做了限制的线性表
（ F ）
12、算法可以用任意的符号来描述
（ T ）
13、静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
（ T ）
14、队列的特点是先进先出
（ F ）
15、两个串含有相等的字符，它们一定相等。
（ F ）
16、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（ F ）
17、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。
（ F ）
18、矩阵的三元组表示法,需要2k个存储单元,k为矩阵中行列数的最大值。
（ F ）
19、广义表的表尾深度与原表一样。
（ F ）
20、广义表头尾链表示法,每个结点由两个字段组成:头和尾指针。
（ T ）
21、除s本身之外,s的其它子串称为s的真子串
（ F ）
22、设有两个串t和p：t = t0t1…tn-1，p = p0p1…pm-1 其中1＜m≤n（通常有m << n）。在t中找出一个与p相同的子串。通常把p称为目标，把t称为模式。
（ F ）
23、对空栈进行出栈运算时也会产生溢出,通常称为上溢
（ T ）
24、树在具体应用中可采用多种不同的形式来表示 .
（ F ）
25、存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
（ T ）
26、只有二叉树才可以进行中根(中序)遍历。
（ T ）
27、森林的中序遍历中,被访问的最后一个结点是最后一棵子树的根。
（ T ）
28、树的按层次遍历,是一种特殊的图的广度优先搜素方法。
（ F ）
29、连通分量是指连通图中的顶点数。
（ T ）
30、如果将图中所有的边的长度都设置为1,则最短路径就是中转次数最少的路径。
（ F ）
31、查找方法分为两类,线性查找和树查找。
（ F ）
32、折半查找判定树的是完全二叉树。
（ T ）
33、如果BST某个结点的有左、右子树,则将其删除后,需要重新调整才能保持BST特征。
（ F ）
34、插入排序的空间复杂度为O(n)。
（ F ）
35、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（ T ）
36、顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。
（ T ）
37、数据树中任意结点的子树不必是有序的。
（ T ）
38、图的生成树唯一性不能确定
（ T ）
39、迪杰斯特拉算法每次选取的顶点是到源点的路径长度最短的顶点。
（ F ）
40、分支结点是指除根结点之外的所有结点。
相关标签：
- 数据结构