2023年数据结构题库
本试卷为2023年数据结构题库，题目包括：判断题。
本卷包括如下题型：
数据结构题库
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、队列在数据中的存储原则是后进先出。
（ F ）
2、对任何数据结构,链式存储结构一定优于顺序存储结构。
（ F ）
3、不同的求最小生成树的方法最后得到的生成树是相同的.
（ F ）
4、程序一定是算法。
（ F ）
5、通常使用队列来处理函数或过程的调用。
（ F ）
6、循环队列通常用指针来实现队列的头尾相接。
（ F ）
7、算法分析的前提是算法的时空效率高。
（ F ）
8、算法可以用任意的符号来描述
（ F ）
9、在n 个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反
（ F ）
10、顺序表与顺序栈没有区别,它们都是顺序存储结构
（ T ）
11、队列的特点是先进先出
（ F ）
12、二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树
（ F ）
13、两个串含有相等的字符，它们一定相等。
（ F ）
14、线性表的逻辑顺序与物理顺序总是一致的。
（ T ）
15、栈和队列逻辑上都是线性表。
（ T ）
16、如果广义表中的元素全部都是原子,这种广义表就是线性表
（ F ）
17、空串不是任何串的子串
（ F ）
18、栈结构不会出现溢出问题
（ F ）
19、在非递归调用的情况下,无法计算类似阶乘这样具有递归性质的算法。
（ F ）
20、队列中允许进行删除的这一端叫队列的尾,允许进行插入的这一 端叫队列的头。
（ F ）
21、双栈是一种加限制的双端队列,它规定从栈底插入的元素可以从任一端删除。
（ T ）
22、稀疏矩阵压缩存储后,必会失去随机存取功能。
（ T ）
23、森林的中序遍历中,被访问的最后一个结点是最后一棵子树的根。
（ F ）
24、一棵有n个叶子结点的Huffman树有2n个结点。
（ F ）
25、如果图A的顶点都包含在图B中,则图A是图B的子图。
（ F ）
26、如果采用数组表示一个图,则用一维数组表示图的边。
（ T ）
27、无向图不需要逆邻接表。
（ F ）
28、一个有n个顶点的图的一个子图有n条边,那么这个子图就是一个生成树。
（ T ）
29、中序遍历二叉排序树可得到一个关键字的有序序列
（ T ）
30、BST删除叶子结点后,依然为BST。
（ F ）
31、快速排序的时间复杂度是O(n^2)
（ T ）
32、堆排序过程中,需要先建立堆。
（ T ）
33、在改变一个堆的根的值后,将其调整为堆的时间复杂度为O(log(n))。
（ F ）
34、一个栈的输入序列是12345，则栈的输出序列不可能是12345。（1分）正确错误
（ F ）
35、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（ T ）
36、完全二叉树的某结点若无左孩子，则必是叶结点。
（ F ）
37、二叉树的前序和后序遍历序列能惟一确定这棵二叉树。
（ T ）
38、算法的五个特性为：有穷性、输入、输出、可行性和确定性。
（ T ）
39、算法的时间复杂度取决于问题的规模和待处理数据的初态。
（ T ）
40、冒泡排序是稳定的排序方法。
相关标签：
- 数据结构