2022年数据结构
本试卷为2022年数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、队列在数据中的存储原则是后进先出。
（ F ）
2、按照二叉树的定义,具有3个结点的I二叉树共有6种。
（ T ）
3、满二叉树一定是完全二叉树,完全二叉树不-定是满二叉树。
（ F ）
4、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。
（ F ）
5、顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
（ F ）
6、顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
（ T ）
7、(3分)哈夫曼树中没有度数为1的结点。(√)
（ T ）
8、(3分)哈希查找算法的时间复杂度是0(1)。(√)
（ F ）
9、线性表的长度是线性表所占用的存储空间的大小。
（ F ）
10、数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。
（ F ）
11、循环链表不是线性表。
（ F ）
12、循环队列通常用指针来实现队列的头尾相接。
（ F ）
13、算法可以用不同的语言描述,如果用C语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。
（ T ）
14、满二叉树一定完全是二叉树。
（ F ）
15、在对不带头结点的链队列作出队操作时,不会改变头指针的值。
（ F ）
16、Hash表的平均查找长度与处理冲突的方法无关。
（ F ）
17、在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。
（ T ）
18、二叉树的前序遍历中,任意结点均处在其子女结点之前。
（ F ）
19、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取
（ T ）
20、数据结构概念包括数据之间的逻辑结构,数据在计算机中的存储方式和数据的运算三个方面。
（ F ）
21、一般树和二叉树的结点数目都可以为0。
（ F ）
22、二叉树有n个结点,结点的数据结构采用双亲表示法,找到该结点的兄弟只需要 O(1)的时间复杂度。
（ F ）
23、设有两个串t和p：t = t0t1…tn-1，p = p0p1…pm-1 其中1＜m≤n（通常有m << n）。在t中找出一个与p相同的子串。通常把p称为目标，把t称为模式。
（ T ）
24、二叉树的定义是个递归定义。
（ T ）
25、假定一个广义表为(A,B,(C,D)),则其长度为3。
（ F ）
26、如果采用数组表示一个图,则用一维数组表示图的边。
（ F ）
27、使用数组法无法表示有向图。
（ T ）
28、n个顶点的连通图的生成树依然是个连通图。
（ T ）
29、堆排序过程中,需要先建立堆。
（ T ）
30、哈希查找的效率与哈希函数的质量有关。
（ F ）
31、堆排序是稳定的排序方法。 (2.0分)
（ T ）
32、栈和链表是两种不同的数据结构。（1分）正确错误
（ F ）
33、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（1分）正确错误
（ F ）
34、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（1分）正确错误
（ T ）
35、完全二叉树某结点有右子树，则必然有左子树。（1分）正确错误
（ T ）
36、完全二叉树的某结点若无左孩子，则必是叶结点。
（ T ）
37、迪杰斯特拉（Dijkstra）算法解决单源最短路径。
（ T ）
38、队列和栈都是运算受限的线性表。
（ F ）
39、有向图的邻接矩阵是对称的。 5．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
（ T ）
40、叶子结点就是度为0的结点，或者称为终端结点。
相关标签：
- 数据结构