2023年数据结构题库
本试卷为2023年数据结构题库，题目包括：判断题。
本卷包括如下题型：
数据结构题库
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、在完全二叉树中,若某结点无左孩子,则它必是叶结点。(√ )
（ T ）
2、满二叉树一定是完全二叉树,完全二叉树不-定是满二叉树。
（ F ）
3、链表中的头结点仅起到标识的作用。
（ F ）
4、带权无向图的最小生成树必是唯一的。
（ T ）
5、(3分)哈夫曼树中没有度数为1的结点。(√)
（ T ）
6、(4分)算法可以没有输入。
（ T ）
7、(4分)一种数据的逻辑结构可以用多种存储结构来存储, 采用不同的存储结构,其数据处理的效率往往是不同的。
（ F ）
8、程序一定是算法。
（ T ）
9、有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。
（ T ）
10、消除递归不一定需要使用栈。
（ T ）
11、在链式队列中,即便不设置尾指针,也能进行入队操作。
（ T ）
12、子串的定位运算称为串的模式匹配。
（ T ）
13、在二叉树排序树中插入一个新结点,总是插入到叶结点下面。
（ F ）
14、算法分析的前提是算法的时空效率高。
（ F ）
15、由二叉树的先序序列和后序序列可以唯一确定一棵二叉树
（ T ）
16、稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。
（ F ）
17、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（ T ）
18、线性表中的所有结点只有一个前驱和一个后继。
（ F ）
19、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。
（ T ）
20、多维数组是向量的推广。
（ T ）
21、对于一棵具有n个结点,其高度为h的二叉树,进行任—种次序遍历的时间复杂度为O(n)。
（ T ）
22、如果广义表中的元素全部都是原子,这种广义表就是线性表
（ T ）
23、在程序运行过程中,对于动态数据结构的分配和回收需要采用动态存储管理的方法。
（ T ）
24、在递归调用的情况下,部分数据区的分配必须采用动态分配方法。
（ T ）
25、栈和队列的运算都限制在它们的端点上进行,所以也称为限制存取点的表。
（ F ）
26、二叉树广度优先一般采用递归方法。
（ T ）
27、正确性是算法质量的一个重要方面。
（ T ）
28、任意两个顶点都是连通的无向图,称之为连通图。
（ F ）
29、分块查找速度比折半查找快。
（ F ）
30、折半查找判定树的是完全二叉树。
（ T ）
31、简单排序的时间复杂度为O(n^2)
（ F ）
32、归并排序的空间复杂度为O(1)
（ T ）
33、数据结构内容 主要包括三大结构（线性结构、树型结构和图型结构） 和两大算法（查找和排序）
（ T ）
34、顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。
（ T ）
35、完全二叉树的某结点若无左孩子，则必是叶结点。
（ T ）
36、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面。
（ T ）
37、迪杰斯特拉算法每次选取的顶点是到源点的路径长度最短的顶点。
（ T ）
38、判定一个有向图是否存在回路可以利用拓扑排序方法。
（ F ）
39、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
（ F ）
40、链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数元素之间的逻辑顺序。
相关标签：
- 数据结构