数据结构冲刺卷
本试卷为数据结构冲刺卷，题目包括：判断题。
本卷包括如下题型：
数据结构冲刺卷
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、在链队列中,即使不设置尾指针也能进行入队操作。
（ F ）
2、按照二叉树的定义,具有3个结点的I二叉树共有6种。
（ F ）
3、最小代价生成树是唯一的。
（ T ）
4、对于有向图,顶点的度分为入度和出度,入度是以该顶点为终点的入边数目;出度是以该顶点为起点的出边数目,该顶点的度等于其入度和出度之和。(√)
（ F ）
5、串是任意个字母的序列。
（ F ）
6、串的长度是指串中所含非空格字符的个数。
（ F ）
7、算法可以用不同的语言描述,如果用C语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。
（ T ）
8、一个算法可以没有输入,但不能没有输出
（ T ）
9、顺序存储结构通过数据元素的地址直接反映数据元素的逻辑关系。
（ T ）
10、链栈与链队没有区别,都是用链式存储结构保存数据的线性表。
（ T ）
11、静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
（ T ）
12、哈希表是一种将关键字转换为存储地址的存储方法。
（ T ）
13、栈和队列没有区别,都是受限的线性表。
（ F ）
14、在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。
（ F ）
15、链式存储结构通过指针间接反映数据元素之间的逻辑关系。
（ T ）
16、线性表在物理存储空间中也一定是连续的。
（ T ）
17、广义表扩展线性表存储表示,每个结点由三个字段组成。
（ T ）
18、KMP算法时间代价为O(n)
（ T ）
19、栈和队列的运算都限制在它们的端点上进行,所以也称为限制存取点的表。
（ F ）
20、双栈是一种加限制的双端队列,它规定从栈底插入的元素可以从任一端删除。
（ T ）
21、如果一棵二叉树至多只有最下面的两层结点度数可以小于2,其余各层结点度数都必须为2,并且最下面一层的结点都集中在该层最左边的若干位置上,则此二叉树称为完全二叉树。
（ F ）
22、在非空二叉树的i层上至多有2i个结点(i≥0)。
（ T ）
23、一个含有n个结点的完全二叉树,它的高度是log2(n)的整数部分+1。
（ F ）
24、存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
（ T ）
25、假定一个广义表为(A,B,(C,D)),则其长度为3。
（ F ）
26、堆排序是稳定排序。
（ T ）
27、无向图不需要逆邻接表。
（ F ）
28、顺序查找的表的存储结构只能是顺序结构。
（ T ）
29、二叉排序树插入的结点都是叶结点。
（ T ）
30、排序的基本操作包括比较两个关键字。
（ F ）
31、哈希函数是一种一一对应的映射。
（ F ）
32、折半查找只适用于有序表，包括有序的顺序表和链表。（1分）正确错误
（ F ）
33、线性表的逻辑顺序与存储顺序总是一致的。（1分）正确错误
（ T ）
34、二叉树中每个结点的两棵子树是有序的。（1分）正确错误
（ F ）
35、一个有向无环图的拓扑排序序列是唯一的。
（ F ）
36、一棵树最少有一个结点。
（ T ）
37、若一个连通图中每个边上的权值均不同，则得到的最小生成树是唯一的。
（ T ）
38、弗洛伊德算法基于图的邻接矩阵存储结构。
（ T ）
39、算法的时间复杂度取决于问题的规模和待处理数据的初态。
（ T ）
40、对任何数据结构链式存储结构一定优于顺序存储结构。
相关标签：
- 数据结构