2022年数据结构
本试卷为2022年数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、栈和队列的存储方式既可是顺方式,也可是链接方式。
（ F ）
2、按照二叉树的定义,具有3个结点的I二叉树共有6种。
（ T ）
3、顺序存储的插入和删除效率低。(√)
（ T ）
4、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
（ F ）
5、对任何数据结构链式存储结构一定优于顺序存储结构。
（ F ）
6、完全二叉树中的叶子结点只可能在最后一-层中出现。(×)
（ T ）
7、删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行p=top.top= p->next.fee (p)]。(√)
（ F ）
8、(3分)在哈夫曼编码中,当两个字符出现的频率相同,其编码长度也相同。(×)
（ T ）
9、(4分)快速排序中对每一个子序列的- -次划分算作一趟排序, 每趟结束之后有一 个关键字到达最终位置。(√)
（ T ）
10、(4分)抽象数据类型!与计算机内部表示和实现无关。
（ F ）
11、(2分)已知一棵二叉树的前序序列和后序序列,可以唯-地构造出该: 二叉树。( ×)
（ F ）
12、(3分)选择好的哈希函数就可以避免冲突的发生。(×)
（ F ）
13、记录是数据处理的最小单位。
（ F ）
14、线性表的长度是线性表所占用的存储空间的大小。
（ F ）
15、空串是由空格构成的串。
（ T ）
16、一个子串在包含它的主串中的位置是指子串的第一个字符在主串中首次出现的位置。
（ T ）
17、子串的定位运算称为串的模式匹配。
（ T ）
18、顺序存储结构通过数据元素的地址直接反映数据元素的逻辑关系。
（ T ）
19、二叉树的遍历结果不是唯一的。
（ T ）
20、对于任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而表尾必为广义表。
（ F ）
21、数据的逻辑结构和数据的存储结构是相同的
（ T ）
22、线性表中的所有结点只有一个前驱和一个后继。
（ F ）
23、矩阵的三元组表示法,需要2k个存储单元,k为矩阵中行列数的最大值。
（ F ）
24、子串在主串中的位置指的是该子串的最后一个字符在主串中的位置
（ T ）
25、在递归调用的情况下,部分数据区的分配必须采用动态分配方法。
（ T ）
26、只有二叉树才可以进行中根(中序)遍历。
（ F ）
27、森林的中序遍历中,被访问的第一个结点是第一棵子树的根。
（ F ）
28、哈夫曼树的边是带权的。
（ T ）
29、哈夫曼树的带权路径长度是指所有叶子结点的带权路径长度之和。
（ T ）
30、如果采用数组表示一个图,则用二维数组表示图的边。
（ F ）
31、使用数组法无法表示网。
（ T ）
32、生成树中任意两个顶点间的路径是唯一的
（ T ）
33、冒泡排序是一种交换排序算法。
（ F ）
34、归并排序的空间复杂度为O(1)
（ T ）
35、栈和链表是两种不同的数据结构。（1分）正确错误
（ F ）
36、一个栈的输入序列是12345，则栈的输出序列不可能是12345。（1分）正确错误
（ F ）
37、任何一棵二叉树中至少有一个结点的度为2。
（ F ）
38、顺序存储方式只能用于存储线性结构。
（ T ）
39、两个栈共用一片存储空间，也存在空间溢出问题。
（ T ）
40、栈与队列是一种特殊操作的线性表。
相关标签：
- 数据结构