往年数据结构预测卷
本试卷为往年数据结构预测卷，题目包括：判断题。
本卷包括如下题型：
数据结构预测卷
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、线性表的特点是每个元素都有一个前驱和一个后继。
（ F ）
2、顺序存储方式只能用于存储线性结构。
（ F ）
3、有向图的邻接矩阵是对称的。
（ F ）
4、(2分)在线性链表中删除结点时,只需要将被删结点释放,不需要修改任何指针。(×)
（ T ）
5、(2分)在线性表中,结点的类型都是一样的, 即每个结点占据的存储空间是一样的。(√)
（ T ）
6、(3分)在一棵二叉树中,若每个结点只有左孩子,没有右孩子,则对它进行中序遍历和后序遍历具有相同的结果。(√)
（ F ）
7、循环链表不是线性表。
（ F ）
8、数据结构的基本操作设置的最重要准则是,实现应用程序与存储结构的独立。
（ T ）
9、满二叉树一定完全是二叉树。
（ F ）
10、数据的存储结构通常只有顺序存储结构和链式存储结构两种
（ T ）
11、栈是一种后进先出的线性表
（ F ）
12、必须把一般树转化成二叉树之后才能进存储。
（ T ）
13、给定一棵树可以找到唯一的一棵二叉树与之对应。
（ F ）
14、线性表的逻辑顺序与存储顺序总是一致的。
（ F ）
15、链表的每个结点中都恰好包含一个指针。
（ T ）
16、数据结构概念包括数据之间的逻辑结构,数据在计算机中的存储方式和数据的运算三个方面。
（ F ）
17、线性表的逻辑顺序与物理顺序总是一致的。
（ T ）
18、对于一棵具有n个结点,其高度为h的二叉树,进行任—种次序遍历的时间复杂度为O(n)。
（ F ）
19、调用函数malloc,便能得到一个所需结点的空间,并返回这个结点的存储空间大小。
（ T ）
20、包含直接还是间接递归调用的函数都称为递归函数
（ T ）
21、广义表是一种多层次的数据结构,其元素可以是单原子也可以是子表。
（ T ）
22、完全二叉树的某结点若无左孩子,则它必是叶结点。
（ T ）
23、快速排序是不稳定排序。
（ T ）
24、直接插入排序是稳定排序
（ T ）
25、森林的中序遍历中,被访问的最后一个结点是最后一棵子树的根。
（ T ）
26、哈夫曼树的带权路径长度是指所有叶子结点的带权路径长度之和。
（ T ）
27、如果采用邻接表表示图,则需要n个单链表,n是顶点数。
（ T ）
28、一个图有多个不相通子图,也可以采用广度优先的遍历算法。
（ T ）
29、树的按层次遍历,是一种特殊的图的广度优先搜素方法。
（ T ）
30、n个顶点的连通图的生成树依然是个连通图。
（ T ）
31、监视哨的作用为了防止越界。
（ F ）
32、快速排序在所有排序方法中最快,而且所需附加空间也最少。 (2.0分)
（ F ）
33、连通分量指的是有向图中的极大连通子图。
（ T ）
34、循环链表从表中任一结点出发均可找到表中其他结点，单链表则不可以，是否正确？正确 错误
（ T ）
35、栈和队列的存储方式既可是顺序，也可是链式。
（ F ）
36、三叉链表存储二叉树，指针域除了指向左孩子结点和右孩子结点，还要指向兄弟结点。
（ F ）
37、二叉树的前序和后序遍历序列能惟一确定这棵二叉树。
（ T ）
38、弗洛伊德算法基于图的邻接矩阵存储结构。
（ T ）
39、有n（n≥1）个结点的d叉树，若用多重链表表示，树中每个结点都有d个链域，则在树的nd个链域中，有n（d-1）+1个是空链域，只有n-1个是非空链域。是否正确.正确 错误
（ T ）
40、简单选择排序是不稳定的排序方法。
相关标签：
- 数据结构