2022年数据结构
本试卷为2022年数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、满二叉树一定是完全二叉树,完全二叉树不-定是满二叉树。
（ F ）
2、链表中的头结点仅起到标识的作用。
（ T ）
3、为了很方便的插入和删除数据,可以使用链表存放数据。
（ F ）
4、不同的求最小生成树的方法最后得到的生成树是相同的.
（ T ）
5、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
（ F ）
6、对任何数据结构链式存储结构一定优于顺序存储结构。
（ T ）
7、(4分)内部排序是指排序过程在内存中进行的排序。(√)
（ T ）
8、(4分)一种数据的逻辑结构可以用多种存储结构来存储, 采用不同的存储结构,其数据处理的效率往往是不同的。
（ F ）
9、(2分)已知一棵二叉树的前序序列和后序序列,可以唯-地构造出该: 二叉树。( ×)
（ F ）
10、字符串采用结点大小为1的链表作为其存储结构,是指链只存放一个字符。
（ F ）
11、两个字符串相等的条件是:两串的长度相等,并且两串包含的字符相同。
（ T ）
12、有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。
（ T ）
13、消除递归不一定需要使用栈。
（ T ）
14、在链式队列中,即便不设置尾指针,也能进行入队操作。
（ T ）
15、循环队列也存在空间溢出问题。
（ F ）
16、算法分析的前提是算法的时空效率高。
（ T ）
17、哈希表是一种将关键字转换为存储地址的存储方法。
（ F ）
18、树的子树是无序的
（ F ）
19、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。
（ F ）
20、设串S的长度为n,则S的子串个数为n(n+1)/2。
（ T ）
21、朴素模式匹配算法,算法运行时间为O(m*n)
（ F ）
22、双栈是一种加限制的双端队列,它规定从栈底插入的元素可以从任一端删除。
（ F ）
23、循环队列可以将整个数组的存储空间都利用起来。
（ T ）
24、高度为k的二叉树中最多有2^k - 1个结点(k≥0)
（ T ）
25、完全二叉树某结点有右子树,则必然有左子树。
（ T ）
26、稀疏矩阵压缩存储后,必会失去随机存取功能。
（ T ）
27、正确性是算法质量的一个重要方面。
（ T ）
28、归并排序是稳定排序。
（ F ）
29、森林的中序遍历中,被访问的第一个结点是第一棵子树的根。
（ F ）
30、哈夫曼树中,非叶子结点的权值等于以该结点为根的子树的所有结点权值之和。
（ T ）
31、采用邻接表表示图,无向图中顶点Vi的度为第i个单链表中的结点数。
（ F ）
32、有向图的遍历只能采用深度优先。
（ T ）
33、任意两个顶点都是连通的无向图,称之为连通图。
（ T ）
34、在查找表中插入一元素称之为动态查找。
（ T ）
35、当待排记录的数量n很小时,直接插入排序是一种很好的排序方法。
（ F ）
36、队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（1分）正确错误
（ F ）
37、一个栈的输入序列是12345，则栈的输出序列不可能是12345。（1分）正确错误
（ T ）
38、顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。
（ T ）
39、若一个连通图中每个边上的权值均不同，则得到的最小生成树是唯一的。
（ T ）
40、冒泡排序是稳定的排序方法。