数据结构题库
本试卷为数据结构题库，题目包括：判断题。
本卷包括如下题型：
数据结构题库
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、顺序存储的线性表可以实现随机存取。
（ F ）
2、线性表的逻辑顺序和存储顺序总是一致的。
（ T ）
3、栈和队列的存储方式既可是顺方式,也可是链接方式。
（ F ）
4、循环链表不是线性表。(×)
（ T ）
5、链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
（ F ）
6、最小代价生成树是唯一的。
（ F ）
7、数据元素是数据的最小单位。
（ F ）
8、顺序存储方式只能用于存储线性结构。
（ T ）
9、(2分)一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为(rear-front+M)%M。( √)
（ T ）
10、(2分)在线性表中,结点的类型都是一样的, 即每个结点占据的存储空间是一样的。(√)
（ T ）
11、消除递归不一定需要使用栈。
（ T ）
12、静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
（ F ）
13、必须把一般树转化成二叉树之后才能进存储。
（ T ）
14、线性表中的所有结点只有一个前驱和一个后继。
（ F ）
15、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取
（ T ）
16、多维数组是向量的推广。
（ F ）
17、矩阵的三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
（ F ）
18、广义表头尾链表示法,每个结点由两个字段组成:头和尾指针。
（ T ）
19、栈的删除运算通常称为退栈或出栈。
（ F ）
20、如果一棵二叉树的任何结点或者是树叶,或有两棵非空子树,则此二叉树称作完全二叉树。
（ T ）
21、KMP算法的最大特点是指示主串的指针不需要回溯。
（ T ）
22、一个含有n个结点的完全二叉树,它的高度是log2(n)的整数部分+1。
（ T ）
23、假定一个广义表为(A,B,(C,D)),则其长度为3。
（ T ）
24、快速排序是不稳定排序。
（ T ）
25、归并排序是稳定排序。
（ T ）
26、森林的先序遍历中,被访问的第一个结点是第一棵子树的根。
（ F ）
27、在邻接矩阵中,有向图的顶点的入度等于第i行元素之和。
（ F ）
28、无向图的遍历只能采用广度优先。
（ T ）
29、任意两个顶点都是连通的无向图,称之为连通图。
（ T ）
30、在查找表中插入一元素称之为动态查找。
（ T ）
31、当待排记录的数量n很小时,直接插入排序是一种很好的排序方法。
（ F ）
32、堆在增加一个元素后,将其调整为堆的时间复杂度为O(n)。
（ F ）
33、冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。 (2.0分)
（ F ）
34、二叉树的链式存储为二叉链表。（×）
（ T ）
35、存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（上）三角部分就可以了。
（ T ）
36、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面。
（ F ）
37、算法和程序没有区别，所以在数据结构中二者是通用的。
（ F ）
38、链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数元素之间的逻辑顺序。
（ F ）
39、希尔排序是稳定的排序方法。
（ T ）
40、有n（n≥1）个结点的d叉树，若用多重链表表示，树中每个结点都有d个链域，则在树的nd个链域中，有n（d-1）+1个是空链域，只有n-1个是非空链域。是否正确.正确 错误
相关标签：
- 数据结构