2023年数据结构
本试卷为2023年数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、对任何数据结构,链式存储结构一定优于顺序存储结构。
（ T ）
2、若某栈的输入序列为1.2.3.4,则.3.1.2不可能是栈的输出序列之一。
（ T ）
3、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
（ F ）
4、顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
（ T ）
5、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
（ F ）
6、数据的逻辑结构是指数据的各数据项之间的逻辑关系;
（ F ）
7、(2分)在线性链表中删除结点时,只需要将被删结点释放,不需要修改任何指针。(×)
（ T ）
8、数据的物理结构是指数据在计算机内的实际存储形式。
（ F ）
9、如果两个串含有相同的字符集,则说两者相等。
（ T ）
10、在链式队列中,即便不设置尾指针,也能进行入队操作。
（ T ）
11、线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
（ T ）
12、多维数组可以看作是一种特殊的线性表。
（ T ）
13、数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算3个方面
（ F ）
14、线索二叉树是一种逻辑结构
（ F ）
15、串'student'和'Student'相等。
（ F ）
16、栈是线性表的特例,是指元素先进后出
（ T ）
17、连通图上各边权值均不相同，则该图的最小生成树是唯一的。
（ T ）
18、数据的存储结构是数据的逻辑结构的存储映象
（ F ）
19、线性表的逻辑顺序与存储顺序总是一致的。
（ T ）
20、线性表采用顺序存储表示时，必须占用一片连续的存储单元
（ F ）
21、设串S的长度为n,则S的子串个数为n(n+1)/2。
（ F ）
22、串s是s本身的真子串
（ T ）
23、树在具体应用中可采用多种不同的形式来表示 .
（ T ）
24、一个算法的时间为(n*n*n+n*n*log2(n)+14*n)/(n*n),其算法复杂度表示为O(n)。
（ T ）
25、森林的中序遍历中,被访问的最后一个结点是最后一棵子树的根。
（ F ）
26、哈夫曼树的边是带权的。
（ T ）
27、哈夫曼树的带权路径长度是指所有叶子结点的带权路径长度之和。
（ F ）
28、如果图A的顶点都包含在图B中,则图A是图B的子图。
（ T ）
29、采用邻接表表示图,无向图中顶点Vi的度为第i个单链表中的结点数。
（ T ）
30、无向图不需要逆邻接表。
（ T ）
31、深度优先和广度优先搜索都可以得到图的生成树。
（ T ）
32、在查找表中插入一元素称之为动态查找。
（ F ）
33、顺序查找的表的存储结构只能是顺序结构。
（ F ）
34、折半查找也适用于有序的线性链表。
（ T ）
35、顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。
（ T ）
36、数据树中任意结点的子树不必是有序的。
（ F ）
37、已知二叉树的前序遍历序列和后序遍历序列并不能唯一地确定这棵树， 因为不知道树的根结点是哪一个。
（ T ）
38、赫夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
（ F ）
39、对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
（ T ）
40、弗洛伊德（Floyd）算法解决多源最短路径。