数据结构期末复习

判断题

1-1 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
答案：（T）

1-2 通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。
答案：（F）

1-3 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。
答案：（F）

1-4 在用数组表示的循环队列中，front值一定小于等于rear值。
答案：（F）

1-5 任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）
答案：（T）

1-6 若用链表来表示一个线性表，则表中元素的地址一定是连续的。
答案：（F）

1-7 若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列
答案：（T）

1-8 某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。
答案：（T）

1-9 一棵有124个结点的完全二叉树，其叶结点个数是确定的。
答案：（T）

1-10 若A和B都是一棵二叉树的叶子结点，则存在这样的二叉树，其前序遍历序列为…A…B…，而中序遍历序列为…B…A…。
答案：（F）

1-11 无向连通图至少有一个顶点的度为1。
答案：（F）

1-12 若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。
答案：（F）

1-13 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。
答案：（T）

1-14 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。
答案：（F）

1-15 Kruskal 算法是维护一个森林，每一步把两棵树合并成一棵
答案：（T）

1-16 希尔排序是稳定的算法
答案：（F）

1-17 在散列表中，所谓同义词就是具有相同散列地址的两个元素。
答案：（T）