历年数据结构模拟考试
本试卷为历年数据结构模拟考试，题目包括：判断题。
本卷包括如下题型：
数据结构模拟考试
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、线性表的逻辑顺序和存储顺序总是一致的。
（ T ）
2、栈和队列的存储方式既可是顺方式,也可是链接方式。
（ F ）
3、(3分)对于同一个表,用折半法查找表中的元素的速度-定比用顺序查找快。(×)
（ F ）
4、(4分)算法的时间复杂度一般与算法的空间复杂度成正比。
（ T ）
5、(4分)快速排序中对每一个子序列的- -次划分算作一趟排序, 每趟结束之后有一 个关键字到达最终位置。(√)
（ T ）
6、对于有向图,顶点的度分为入度和出度,入度是以该顶点为终点的入边数目;出度是以该顶点为起点的出边数目,该顶点的度等于其入度和出度之和。(√)
（ T ）
7、KMP算法的特点是在模式匹配时指示主串的指针不会变小。
（ F ）
8、数据结构的抽象操作的定义与具体实现有关。
（ T ）
9、满二叉树一定完全是二叉树。
（ T ）
10、数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
（ T ）
11、两顺序栈共享空间,也存在空间溢出问题。
（ F ）
12、由二叉树的先序序列和后序序列可以唯一确定一棵二叉树
（ T ）
13、数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算3个方面
（ F ）
14、一个稀疏矩阵A[m,n]采用三元组顺序表形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了A[m,n]的转置运算。
（ T ）
15、队列的特点是先进先出
（ T ）
16、对于任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而表尾必为广义表。
（ F ）
17、一般树和二叉树的结点数目都可以为0。
（ F ）
18、矩阵的三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
（ F ）
19、广义表的表示方法主要有:单链表示法和循环链表表示法
（ T ）
20、习惯上把在使用期间,可自由插入和删除的数据结构称为动态数据结构。
（ T ）
21、栈是一种特殊的线性表,它所有的插入和删除都限制在表的同一端进行
（ F ）
22、栈又称为先进先出表或下推表
（ F ）
23、一般解决队列假溢出现象采用的是大空间队列
（ T ）
24、双端队列是一种特殊的线性表,对它所有的插入和删除都限制在表的两端进行。
（ F ）
25、二叉树也可以是只有一个结点的集合,这个结点既可以看成树的根,也可以看成左子树或右子树。
（ F ）
26、在完全二叉树中,没有度为1的结点。
（ T ）
27、用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
（ T ）
28、完全二叉树某结点有右子树,则必然有左子树。
（ F ）
29、假定一个广义表为(A,B,(C,D)),则其深度为3。
（ T ）
30、快速排序是不稳定排序。
（ F ）
31、有n个顶点的完全无向图有n*n条边。
（ T ）
32、一个图有多个不相通子图,也可以采用广度优先的遍历算法。
（ T ）
33、生成树中任意两个顶点间的路径是唯一的
（ F ）
34、分块查找速度比折半查找快。
（ F ）
35、哈希函数是一种一一对应的映射。
（ F ）
36、链表的每个结点中都恰好包含一个指针。（1分）正确错误
（ F ）
37、一个有向无环图的拓扑排序序列是唯一的。
（ F ）
38、将一棵树转换成二叉树后，根结点没有左子树。
（ T ）
39、栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
（ F ）
40、希尔排序是稳定的排序方法。
相关标签：
- 数据结构