历年数据结构
本试卷为历年数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、线性表的特点是每个元素都有一个前驱和一个后继。
（ F ）
2、(3分)装填因子越小,表明哈希表发生冲突的可能性就越大。(×)
（ T ）
3、对于有向图,顶点的度分为入度和出度,入度是以该顶点为终点的入边数目;出度是以该顶点为起点的出边数目,该顶点的度等于其入度和出度之和。(√)
（ T ）
4、KMP算法的特点是在模式匹配时指示主串的指针不会变小。
（ T ）
5、在带头结点的单循环链表中,任一结点的后继指针均不为空。
（ F ）
6、取线性表的第i个元素的时间同i的大小有关。
（ T ）
7、一个算法可以没有输入,但不能没有输出
（ T ）
8、顺序存储结构通过数据元素的地址直接反映数据元素的逻辑关系。
（ F ）
9、顺序表适宜于顺序存取,而链表适宜于随机存取。
（ F ）
10、串'student'和'Student'相等。
（ F ）
11、线性表的逻辑顺序与存储顺序总是一致的。
（ F ）
12、单链表从任何一个结点出发,都能访问到所有结点。
（ T ）
13、允许(子)广义表直接(或间接)地作为自己的子广义表时,这样的广义表,称为递归表。
（ F ）
14、在串的链接表示中,每个结点包含两个字段:字符和指针,分别用于存放字符和指向上一个结点的指针。
（ T ）
15、对于任何一棵非空的二叉树,如果叶结点个数为n0,度为2的结点个数为n2,则有:n0= n2 + 1 。
（ T ）
16、广度优先遍历一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。
（ F ）
17、广义表的长度是指广义表中括号嵌套的层数。
（ F ）
18、邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
（ F ）
19、只有二叉树,才可以进行后根(后序)遍历。
（ T ）
20、森林的先序遍历中,被访问的第一个结点是第一棵子树的根。
（ F ）
21、森林的中序遍历中,被访问的第一个结点是第一棵子树的根。
（ F ）
22、使用数组法无法表示网。
（ T ）
23、二叉排序树的左、右子树也分别为二叉排序树。
（ T ）
24、如果BST某个结点的有左、右子树,则将其删除后,需要重新调整才能保持BST特征。
（ T ）
25、冒泡排序是一种交换排序算法。
（ F ）
26、哈希函数是一种一一对应的映射。
（ F ）
27、快速排序在所有排序方法中最快,而且所需附加空间也最少。 (2.0分)
（ T ）
28、对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（1分）正确错误
（ F ）
29、二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（1分）正确错误
（ F ）
30、在单链表中，要访问某个结点，只要知道该结点的地址即可。因此，单链表是一种随机存取结构。（1分）正确错误
（ F ）
31、一个有向无环图的拓扑排序序列是唯一的。
（ F ）
32、强连通分量是无向图的极大强连通子图。
（ F ）
33、在线性结构中，每一个元素都有一个直接前驱和一个直接后继，是否正确？正确错误
（ F ）
34、带权无向图的最小生成树必是唯一的。
（ F ）
35、线性表只能用顺序存储结构实现。
（ T ）
36、栈和队列的存储方式既可是顺序，也可是链式。
（ T ）
37、数据树中任意结点的子树不必是有序的。
（ T ）
38、迪杰斯特拉（Dijkstra）算法解决单源最短路径。
（ F ）
39、算法和程序没有区别，所以在数据结构中二者是通用的。
（ T ）
40、有n（n≥1）个结点的d叉树，若用多重链表表示，树中每个结点都有d个链域，则在树的nd个链域中，有n（d-1）+1个是空链域，只有n-1个是非空链域。是否正确.正确 错误
相关标签：
- 数据结构