历年数据结构测试卷
本试卷为历年数据结构测试卷，题目包括：判断题。
本卷包括如下题型：
数据结构测试卷
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、顺序存储的线性表可以实现随机存取。
（ F ）
2、顺序存储方式只能用于存储线性结构。
（ F ）
3、串的长度是指串中所含非空格字符的个数。
（ F ）
4、通常使用队列来处理函数或过程的调用。
（ T ）
5、满二叉树一定完全是二叉树。
（ T ）
6、线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
（ T ）
7、链栈与链队没有区别,都是用链式存储结构保存数据的线性表。
（ F ）
8、在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。
（ T ）
9、连通图上各边权值均不相同，则该图的最小生成树是唯一的。
（ T ）
10、栈和队列的储存方式，既可以是顺序储存，又可以是链式。
（ T ）
11、算法是对解题方法和步骤的描述
（ F ）
12、链表的物理存储结构具有同链表一样的顺序。
（ T ）
13、按中序遍历二叉树时,某结点的直接后继是它的右子树中第1个被访问的结点。
（ F ）
14、广义表头尾链表示法,每个结点由两个字段组成:头和尾指针。
（ F ）
15、子串在主串中的位置指的是该子串的最后一个字符在主串中的位置
（ F ）
16、在树的关系中,任一个结点都有一个唯一的前驱。
（ F ）
17、邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
（ T ）
18、快速排序是不稳定排序。
（ T ）
19、森林的中序遍历中,被访问的最后一个结点是最后一棵子树的根。
（ T ）
20、哈夫曼树的带权路径长度是指所有叶子结点的带权路径长度之和。
（ F ）
21、有n个顶点的完全无向图有n*n条边。
（ F ）
22、使用数组法无法表示有向图。
（ F ）
23、在邻接矩阵中,有向图的顶点的入度等于第i行元素之和。
（ F ）
24、如果一个图有多个不相通子图,则无法采用深度优先的遍历算法。
（ T ）
25、在查找表中插入一元素称之为动态查找。
（ T ）
26、如果要学好数据结构,那必须熟练掌握基本的编程技术。
（ T ）
27、选择排序是一种不稳定的排序方法。 (2.0分)
（ T ）
28、选择排序是一种不稳定的排序方法。（1分）正确错误
（ F ）
29、一个栈的输入序列是12345，则栈的输出序列不可能是12345。（1分）正确错误
（ F ）
30、链表的每个结点中都恰好包含一个指针。（1分）正确错误
（ T ）
31、栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（1分）正确错误
（ T ）
32、存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（上）三角部分就可以了。
（ F ）
33、在线性结构中，每一个元素都有一个直接前驱和一个直接后继，是否正确？正确错误
（ F ）
34、任何一棵二叉树中至少有一个结点的度为2。
（ T ）
35、完全二叉树的某结点若无左孩子，则必是叶结点。
（ T ）
36、顺序存储二叉树时，需要把二叉树转换成相应的完全二叉树后存储。
（ T ）
37、弗洛伊德算法基于图的邻接矩阵存储结构。
（ F ）
38、树的度就是树的深度。
（ T ）
39、冒泡排序是稳定的排序方法。
（ T ）
40、简单选择排序是不稳定的排序方法。
相关标签：
- 数据结构