数据结构
本试卷为数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、队列在数据中的存储原则是后进先出。
（ T ）
2、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
（ T ）
3、堆栈、队列和数组的逻辑结构都是线性表结构。(√)
（ F ）
4、(2分)在线性链表中删除结点时,只需要将被删结点释放,不需要修改任何指针。(×)
（ T ）
5、(3分)哈夫曼树中没有度数为1的结点。(√)
（ T ）
6、(4分)抽象数据类型!与计算机内部表示和实现无关。
（ F ）
7、(4分)简单选择排序在排序过程中的比较次数与初始序列有关。(×)
（ F ）
8、(2分)队列是一种可以在表头和表尾 都能进行插入和删除操作的线性表。(×)
（ T ）
9、在带头结点的单循环链表中,任一结点的后继指针均不为空。
（ F ）
10、串是任意个字母的序列。
（ F ）
11、设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为求子串。
（ F ）
12、算法分析的前提是算法的时空效率高。
（ F ）
13、根据任意一种遍历序列即可唯一确定对应的二叉树
（ T ）
14、线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
（ T ）
15、多维数组可以看作是一种特殊的线性表。
（ T ）
16、满二叉树也是完全二叉树。
（ F ）
17、线索二叉树是一种逻辑结构
（ T ）
18、任何一个递归过程都可以转化为非递归过程。
（ T ）
19、线性表采用顺序存储表示时，必须占用一片连续的存储单元
（ F ）
20、线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型
（ T ）
21、单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
（ F ）
22、在用单链表表示的链式队列中,队头在链表的链尾位置。
（ F ）
23、调用函数malloc,便能得到一个所需结点的空间,并返回这个结点的存储空间大小。
（ T ）
24、栈是一种特殊的线性表,它所有的插入和删除都限制在表的同一端进行
（ T ）
25、栈的删除运算通常称为退栈或出栈。
（ F ）
26、栈结构不会出现溢出问题
（ F ）
27、完全二叉树一定是满二叉树。
（ T ）
28、对于任何一棵非空的二叉树,如果叶结点个数为n0,度为2的结点个数为n2,则有:n0= n2 + 1 。
（ T ）
29、完全二叉树某结点有右子树,则必然有左子树。
（ T ）
30、正确性是算法质量的一个重要方面。
（ F ）
31、无向图的边没有权值。
（ T ）
32、如果采用数组表示一个图,则用二维数组表示图的边。
（ T ）
33、无向图不需要逆邻接表。
（ F ）
34、有向图的遍历只能采用深度优先。
（ F ）
35、链表的每个结点中都恰好包含一个指针。（1分）正确错误
（ F ）
36、在线性结构中，每一个元素都有一个直接前驱和一个直接后继，是否正确？正确错误
（ F ）
37、带权无向图的最小生成树必是唯一的。
（ T ）
38、栈和队列的存储方式既可是顺序，也可是链式。
（ T ）
39、迪杰斯特拉算法每次选取的顶点是到源点的路径长度最短的顶点。
（ F ）
40、栈和队列的存储方式既可是顺序方式，也可是链接方式。
相关标签：
- 数据结构