数据结构

Question

三、判断题
1．完全二叉树肯定是一棵平衡二叉树。（ ）
2．链表中的头结点仅起到标识作用。（ ）
3．队列和栈都是运算受限的线性表，只允许在表的两端进行运算。（ ）
4．一棵树中的叶子数一定等于与其对应的二叉树的叶子数。（ ）
5．对任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
6．哈夫曼树的结点个数不能是偶数。（ ）
7．关键路径是AOE网中从源点到终点的最长路径。（ ）
8．任何有向图的结点都可能排序拓扑序列，而拓扑序列不唯一。（ ）
9．N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。（ ）
10．排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。（ ）
11．无论是线性表还是树，每一个结点的直接前驱结点最多只有一个。（ ）
12．只要是算法，一定可以在有限的时间内完成。（ ）
13．串是一种线性结构。（ ）
14．在顺序表中，插入删除操作一定需要移动大量数据元素。（ ）
15．一个无序的顺序表不能采用折半查找法进行查找。（ ）
31．循环队列避免了假溢出。（ ）
32．顺序查找即适用于顺序表也适用于链表。（ ）
33．二叉树的线索化的实质是遍历的过程中修改空指针过程。（ ）
34．折半查找适用于各种存储结构的有序表。（ ）

Answer 1

1．完全二叉树肯定是一棵平衡二叉树。（T ）
2．链表中的头结点仅起到标识作用。（ F）
3．队列和栈都是运算受限的线性表，只允许在表的两端进行运算。（F ）
4．一棵树中的叶子数一定等于与其对应的二叉树的叶子数。（F ）
5．对任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。 F
6．哈夫曼树的结点个数不能是偶数。（T ）
7．关键路径是AOE网中从源点到终点的最长路径。（ T）
8．任何有向图的结点都可能排序拓扑序列，而拓扑序列不唯一。（F ）
9．N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。（F ）
10．排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。（ F）
11．无论是线性表还是树，每一个结点的直接前驱结点最多只有一个。（ F）
12．只要是算法，一定可以在有限的时间内完成。（ T）
13．串是一种线性结构。（ T）
14．在顺序表中，插入删除操作一定需要移动大量数据元素。（F ）
15．一个无序的顺序表不能采用折半查找法进行查找。（ T）
16．顺序存储只能用于存储线性结构。（F ）
17．一棵完全二叉树，其叶子结点一定在同一层。（ F）
18．进栈操作时，必须判断栈是否已满。（T ）
19．任何有向图的拓扑序列是唯一的。（F ）
20．直接插入排序时，关键码的比较次数与记录的初始序列无关。（ F）
21．算法的效率越高越好。 （ F）
22．图的遍历只适用于无向图。（F ）
23．在顺序表中取出第i个元素所花费的时间与i成正比。（F ）
24．在带头结点的单向循环链表中，任一结点的后继指针均不为空。（ F）
25．串长度是指串中不同字符的个数。（F ）
26．完全二叉树不一定是满二叉树，但反之则不然。（T ）
27．在一个有向图的邻接表和逆邻接表中，如果某个顶点的链域为空，则该顶点的度一定为0。（T ）
28．一个有向图的邻接表和逆邻接表中的结点个数一定相等。（T ）
29．有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。（ T）
30．数据结构是带有结构的数据元素的集合。（ F）

Answer 2

为什么28题对了？