2022年数据结构样卷
本试卷为2022年数据结构样卷，题目包括：判断题。
本卷包括如下题型：
数据结构样卷
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、线性表的特点是每个元素都有一个前驱和一 一个后继。
（ F ）
2、按照二叉树的定义,具有3个结点的I二叉树共有6种。
（ T ）
3、满二叉树一定是完全二叉树,完全二叉树不-定是满二叉树。
（ T ）
4、线性表采用链式存储时,结点之间的存储空间可以是不连续的。
（ T ）
5、顺序存储结构的主要缺点是不利于插入或删除操作。
（ F ）
6、(3分)对于同一个表,用折半法查找表中的元素的速度-定比用顺序查找快。(×)
（ T ）
7、(2分)一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为(rear-front+M)%M。( √)
（ F ）
8、(4分)算法的健壮性是指算法应该满足具体问题的求解需求,能得到问题的正确答案。
（ T ）
9、(3分)在一棵二叉树中,若每个结点只有左孩子,没有右孩子,则对它进行中序遍历和后序遍历具有相同的结果。(√)
（ F ）
10、(2分)已知一棵二叉树的前序序列和后序序列,可以唯-地构造出该: 二叉树。( ×)
（ T ）
11、两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
（ T ）
12、KMP算法的特点是在模式匹配时指示主串的指针不会变小。
（ T ）
13、在二叉树排序树中插入一个新结点,总是插入到叶结点下面。
（ F ）
14、顺序表适宜于顺序存取,而链表适宜于随机存取。
（ T ）
15、两顺序栈共享空间,也存在空间溢出问题。
（ T ）
16、栈是一种后进先出的线性表
（ F ）
17、哈夫曼树一定是完全二叉树
（ F ）
18、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（ F ）
19、单链表从任何一个结点出发,都能访问到所有结点。
（ F ）
20、二叉树有n个结点,结点的数据结构采用双亲表示法,找到该结点的兄弟只需要 O(1)的时间复杂度。
（ T ）
21、非空广义表,有表头和表尾。
（ F ）
22、空串不是任何串的子串
（ T ）
23、除s本身之外,s的其它子串称为s的真子串
（ F ）
24、完全二叉树一定是满二叉树。
（ F ）
25、给定一个二叉树的任意一种遍历的序列,可以唯一确定这个二叉树。
（ T ）
26、一个含有n个结点的完全二叉树,它的高度是log2(n)的整数部分+1。
（ F ）
27、在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应做特殊处理。
（ T ）
28、正确性是算法质量的一个重要方面。
（ T ）
29、快速排序是不稳定排序。
（ T ）
30、堆排序过程中,需要先建立堆。
（ F ）
31、堆排序是稳定的排序方法。 (2.0分)
（ F ）
32、队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（1分）正确错误
（ F ）
33、在具有头结点的单链表中，头指针指向链表的第一个数据结点（的存储位置）。（1分）正确错误
（ F ）
34、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（1分）正确错误
（ F ）
35、二叉树的链式存储为二叉链表。（×）
（ F ）
36、顺序存储方式只能用于存储线性结构。
（ T ）
37、完全二叉树的某结点若无左孩子，则必是叶结点。
（ T ）
38、若一个连通图中每个边上的权值均不同，则得到的最小生成树是唯一的。
（ T ）
39、迪杰斯特拉（Dijkstra）算法解决单源最短路径。
（ F ）
40、栈和队列的存储方式既可是顺序方式，也可是链接方式。
相关标签：
- 数据结构