《数据结构》在线作业二、判断题（共20道试题，共40分。）V1.线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。A.

Question

《数据结构》在线作业
二、判断题（共 20 道试题，共 40 分。）
V


1. 线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
A. 错误
B. 正确
满分：2 分


2. 用循环链表作为存储结构的队列就是循环队列，这种说法是错误的。
A. 错误
B. 正确
满分：2 分


3. 一颗非空树中，有且仅有一个结点没有前驱。
A. 错误
B. 正确
满分：2 分


4. 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
A. 错误
B. 正确
满分：2 分


5. 循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
A. 错误
B. 正确
满分：2 分


6. 一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。
A. 错误
B. 正确
满分：2 分


7. 在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
A. 错误
B. 正确
满分：2 分


8. 线性表的逻辑顺序与存储顺序总是一致的。
A. 错误
B. 正确
满分：2 分


9. 队列和栈都是运算受限的线性表。
A. 错误
B. 正确
满分：2 分


10. 在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
A. 错误
B. 正确
满分：2 分


11. 任何一棵二叉树中至少有一个结点的度为2。
A. 错误
B. 正确
满分：2 分


12. 在选择排序中，关键字比较的次数与记录的初始排列次序无关。
A. 错误
B. 正确
满分：2 分


13. 缩短关键路径上活动的工期一定能够缩短整个工程的工期。
A. 错误
B. 正确
满分：2 分


14. 当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。
A. 错误
B. 正确
满分：2 分


15. 对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉树的层次序列。
A. 错误
B. 正确
满分：2 分


16. 图的广度优先搜索算法类似于二叉树的前序遍历。
A. 错误
B. 正确
满分：2 分


17. 任何一个关键活动提前完成，那么整个工程将会提前完成。
A. 错误
B. 正确
满分：2 分


18. 若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
A. 错误
B. 正确
满分：2 分


19. 如果某种排序算法是不稳定的，则该方法没有实际的应用价值。
A. 错误
B. 正确
满分：2 分


20. 图的最小生成树的形状可能不唯一。
A. 错误
B. 正确
满分：2 分

Answer 1

1. B
2. A (循环队列一般是指顺序存储)
3.B（只有根节点无前驱）
4.A （是顺序存取）
5.A（指向头结点）
6.A（5出栈后，1在2的下面，不可能先出）
7. B（看书上公式）
8. A （链式存储时不一定相同）
9. B
10.A
11. A
12. B
13 A
14.（是不等长的Huffman编码）
15. B
16.A（是二叉树的层次遍历）
17. A
18 A （还需要重排三元组顺序）
19.A（快速排序和堆排序都是不稳定，但应用很广泛）
20. B（可能存在多个权值相等的边）