2023年数据结构题库
本试卷为2023年数据结构题库，题目包括：判断题。
本卷包括如下题型：
数据结构题库
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、对任何数据结构,链式存储结构一定优于顺序存储结构。
（ T ）
2、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
（ T ）
3、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
（ F ）
4、数据元素是3有独立含义的、不可分割的最小单位。
（ F ）
5、(2分)在线性链表中删除结点时,只需要将被删结点释放,不需要修改任何指针。(×)
（ F ）
6、(4分)树状结构中的数据元素之间可能存在- -对多的层次关系,也可能存在多对多的任意关系。
（ T ）
7、(2分)在线性表中,结点的类型都是一样的, 即每个结点占据的存储空间是一样的。(√)
（ F ）
8、两个字符串相等的条件是:两串的长度相等,并且两串包含的字符相同。
（ T ）
9、设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的匹配时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
（ T ）
10、循环队列也存在空间溢出问题。
（ T ）
11、数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算3个方面
（ F ）
12、顺序表与顺序栈没有区别,它们都是顺序存储结构
（ F ）
13、栈是线性表的特例,是指元素先进后出
（ F ）
14、链式存储结构通过指针间接反映数据元素之间的逻辑关系。
（ F ）
15、含零个字符的串儿为空格算。
（ T ）
16、任何一个递归过程都可以转化为非递归过程。
（ F ）
17、两个串含有相等的字符，它们一定相等。
（ F ）
18、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（ F ）
19、队列中允许进行删除的这一端叫队列的尾,允许进行插入的这一 端叫队列的头。
（ F ）
20、队列结构不会出现溢出问题
（ F ）
21、二叉树广度优先一般采用递归方法。
（ T ）
22、广义表是一种多层次的数据结构,其元素可以是单原子也可以是子表。
（ T ）
23、完全二叉树的某结点若无左孩子,则它必是叶结点。
（ F ）
24、存在这样的结点数大于1的二叉树,对它采用任何次序的遍历,结果相同。
（ F ）
25、哈夫曼树中,非叶子结点的权值等于以该结点为根的子树的所有结点权值之和。
（ F ）
26、有向图的遍历只能采用深度优先。
（ F ）
27、无向图的遍历只能采用广度优先。
（ T ）
28、若一个图有n个顶点,e条边,且e=n+2则图中至少有一个环。
（ T ）
29、深度优先和广度优先搜索都可以得到图的生成树。
（ F ）
30、分块查找的特点是块内有序,快间无序。
（ T ）
31、二叉排序树插入的结点都是叶结点。
（ F ）
32、一棵树最少有一个结点。
（ F ）
33、顺序存储是将数据元素存放在任意的存储单元中，用指针来反应逻辑结构。而链式存储是将数据元素存放在地址连续的存储单元中，用存储单元的地址连续反应逻辑结构。
（ T ）
34、顺序存储二叉树时，需要把二叉树转换成相应的完全二叉树后存储。
（ T ）
35、若一个连通图中每个边上的权值均不同，则得到的最小生成树是唯一的。
（ T ）
36、图的生成树唯一性不能确定
（ F ）
37、算法和程序没有区别，所以在数据结构中二者是通用的。
（ F ）
38、链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数元素之间的逻辑顺序。
（ F ）
39、若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。是否正确.正确错误
（ T ）
40、冒泡排序是稳定的排序方法。
相关标签：
- 数据结构