先序遍历森林

(1)【◆题库问题◆】：[名词解释] 先序遍历森林

【◆参考答案◆】：
若森林非空，则按如下规则遍历：·访问森林第一棵树的根结点·选序遍历第一棵树中根结点的子树森林·线序遍历除去第一棵树之后剩余的树构成的森林

(2)【◆题库问题◆】：[名词解释] 强连通图

【◆参考答案◆】：
对于一个有向图，每两个顶点之间都有路径，称该图为强连通图。

(3)【◆题库问题◆】：[问答题] 设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。

【◆参考答案◆】：

(4)【◆题库问题◆】：[单选] 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。
A．单链表
B．给出表头指针的单循环链表
C．双链表
D．带头结点的双循环链表

【◆参考答案◆】：D

(5)【◆题库问题◆】：[单选] 线性表是具有n个（）的有限序列。
A．字符
B．数据元素
C．数据项
D．表元素

【◆参考答案◆】：B

(6)【◆题库问题◆】：[名词解释] 排序

【◆参考答案◆】：
重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。

(7)【◆题库问题◆】：[单选] 一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
A．79，46，56，38，40，80
B．84，79，56，38，40，46
C．84，79，56，46，40，38
D．84，56，79，40，46，38

【◆参考答案◆】：B

(8)【◆题库问题◆】：[问答题] 已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）

【◆参考答案◆】：

(9)【◆题库问题◆】：[单选] 算法分析的两个主要方面是（）。
A．空间复杂度和时间复杂度
B．正确性和简单性
C．可读性和文档性
D．数据复杂性和程序复杂性

【◆参考答案◆】：A

(10)【◆题库问题◆】：[名词解释] 算法设计的要求

【◆参考答案◆】：
正确性、可读性、健壮性、效率与低存储量需求。