2023年数据结构
本试卷为2023年数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、二叉树中,当某个结点只有一棵子树时,无所谓左、右子树。( ×)
（ T ）
2、顺序存储的线性表可以实现随机存取。
（ F ）
3、队列在数据中的存储原则是后进先出。
（ F ）
4、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。
（ T ）
5、根据二叉树的先序遍历序列和中序遍历序列，可以唯一确定一颗二叉树。
（ F ）
6、数据元素是3有独立含义的、不可分割的最小单位。
（ T ）
7、(4分)快速排序中对每一个子序列的- -次划分算作一趟排序, 每趟结束之后有一 个关键字到达最终位置。(√)
（ F ）
8、(4分)简单选择排序在排序过程中的比较次数与初始序列有关。(×)
（ F ）
9、线性表的长度是线性表所占用的存储空间的大小。
（ F ）
10、数据结构的抽象操作的定义与具体实现有关。
（ F ）
11、空串是由空格构成的串。
（ F ）
12、根据任意一种遍历序列即可唯一确定对应的二叉树
（ F ）
13、链表的物理存储结构具有同链表一样的顺序。
（ T ）
14、广义表扩展线性表存储表示法中,其中 字段tp存放与本元素同层的下一个元素所对应结点的地址,当本元素是所在层的最后一个元素时,tp=NULL。
（ T ）
15、在程序运行过程中,对于动态数据结构的分配和回收需要采用动态存储管理的方法。
（ T ）
16、任意串s都是s本身的子串
（ F ）
17、子串在主串中的位置指的是该子串的最后一个字符在主串中的位置
（ T ）
18、在递归调用的情况下,部分数据区的分配必须采用动态分配方法。
（ F ）
19、循环队列可以将整个数组的存储空间都利用起来。
（ F ）
20、如果一棵二叉树的任何结点或者是树叶,或有两棵非空子树,则此二叉树称作完全二叉树。
（ T ）
21、KMP算法的最大特点是指示主串的指针不需要回溯。
（ T ）
22、广义表是一种多层次的数据结构,其元素可以是单原子也可以是子表。
（ T ）
23、若一个图有n个顶点,e条边,且e=n+2则图中至少有一个环。
（ T ）
24、重连通图删除任意一个结点和相关的边,依然是连通图。
（ T ）
25、当待排记录的数量n很小时,直接插入排序是一种很好的排序方法。
（ F ）
26、快速排序的时间复杂度是O(n^2)
（ T ）
27、堆排序的空间复杂度为O(1)。
（ T ）
28、栈和链表是两种不同的数据结构。（1分）正确错误
（ T ）
29、对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（1分）正确错误
（ T ）
30、栈和队列的存储方式既可是顺序方式，也可是链接方式。（1分）正确错误
（ T ）
31、哈希表的查找不用进行关键字的比较。
（ T ）
32、对一个连通图进行一次深度优先搜索（depth first search）可以遍访图中的所有顶点。
（ F ）
33、连通分量指的是有向图中的极大连通子图。
（ F ）
34、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（ F ）
35、顺序存储是将数据元素存放在任意的存储单元中，用指针来反应逻辑结构。而链式存储是将数据元素存放在地址连续的存储单元中，用存储单元的地址连续反应逻辑结构。
（ T ）
36、二叉树的遍历是非线性结构到线性结构的转换。
（ T ）
37、链表中的头结点仅起到标识的作用。
（ F ）
38、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
（ F ）
39、循环链表不是线性表
（ F ）
40、若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。是否正确.正确错误
相关标签：
- 数据结构