数据结构预测卷
本试卷为数据结构预测卷，题目包括：判断题。
本卷包括如下题型：
数据结构预测卷
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、线性表的逻辑顺序和存储顺序总是一致的。
（ T ）
2、根据二叉树的先序遍历序列和中序遍历序列，可以唯一确定一颗二叉树。
（ F ）
3、无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
（ F ）
4、(4分)算法的时间复杂度一般与算法的空间复杂度成正比。
（ T ）
5、(4分)内部排序是指排序过程在内存中进行的排序。(√)
（ T ）
6、二叉树的后序遍历序列中,任意-个结点均处在其孩子结点的后面。(√)
（ T ）
7、(4分)一种数据的逻辑结构可以用多种存储结构来存储, 采用不同的存储结构,其数据处理的效率往往是不同的。
（ T ）
8、对于有向图,顶点的度分为入度和出度,入度是以该顶点为终点的入边数目;出度是以该顶点为起点的出边数目,该顶点的度等于其入度和出度之和。(√)
（ T ）
9、数据的物理结构是指数据在计算机内的实际存储形式。
（ F ）
10、线性表的长度是线性表所占用的存储空间的大小。
（ T ）
11、一个子串在包含它的主串中的位置是指子串的第一个字符在主串中首次出现的位置。
（ F ）
12、算法分析的前提是算法的时空效率高。
（ T ）
13、二叉树的遍历结果不是唯一的。
（ T ）
14、稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。
（ T ）
15、线性表中的每个结点最多只有一个前驱和一个后继。
（ F ）
16、一般树和二叉树的结点数目都可以为0。
（ T ）
17、广义表扩展线性表存储表示,每个结点由三个字段组成。
（ F ）
18、在树的关系中,任一个结点都有一个唯一的前驱。
（ F ）
19、二叉树广度优先一般采用递归方法。
（ F ）
20、哈夫曼树的带权路径长度是指所有结点的带权路径长度之和。
（ F ）
21、如果图A的顶点都包含在图B中,则图A是图B的子图。
（ F ）
22、无向图的边没有权值。
（ T ）
23、无向图的邻接矩阵是对称的,可以压缩的。
（ F ）
24、无向图的遍历只能采用广度优先。
（ T ）
25、对于同一个连通图,即使初始结点是一样的,两次深度优先搜索也未必得到相同的遍历结点序列。
（ T ）
26、若一个图有n个顶点,e条边,且e=n+2则图中至少有一个环。
（ F ）
27、分块查找速度比折半查找快。
（ T ）
28、二叉排序树插入的结点都是叶结点。
（ F ）
29、归并排序的空间复杂度为O(1)
（ T ）
30、栈和链表是两种不同的数据结构。（1分）正确错误
（ F ）
31、线性表在物理存储空间中也一定是连续的。（1分）正确错误
（ F ）
32、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（1分）正确错误
（ F ）
33、任何一棵二叉树中至少有一个结点的度为2。
（ T ）
34、数据结构内容 主要包括三大结构（线性结构、树型结构和图型结构） 和两大算法（查找和排序）
（ T ）
35、二叉树的遍历是非线性结构到线性结构的转换。
（ T ）
36、赫夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
（ T ）
37、迪杰斯特拉（Dijkstra）算法解决单源最短路径。
（ F ）
38、顺序存储结构的主要缺点是不利于插入或删除操作。
（ T ）
39、对任何数据结构链式存储结构一定优于顺序存储结构。
（ F ）
40、分支结点是指除根结点之外的所有结点。
相关标签：
- 数据结构