一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。

(1)【◆题库问题◆】：[单选] 一组待排序序列为（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

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(2)【◆题库问题◆】：[判断题] 一个栈的输入序列是12345，则栈的输出序列不可能是12345。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：有可能。

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(3)【◆题库问题◆】：[单选] 在一个顺序队列中，队首指针指向队首元素的（）位置。
A．前一个
B．后一个
C．当前
D．后面

【◆参考答案◆】：A

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(4)【◆题库问题◆】：[判断题] 线性表中每个元素都有一个直接前驱和一个直接后继
A．正确
B．错误

【◆参考答案◆】：正确

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

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

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

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(6)【◆题库问题◆】：[填空题] 在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。

【◆参考答案◆】：O（1） 随机存取

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(7)【◆题库问题◆】：[单选] 在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。
A．顶点序列
B．边序列
C．权值总和
D．边的条数

【◆参考答案◆】：A

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(8)【◆题库问题◆】：[判断题] 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：正好说反了。顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜”

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(9)【◆题库问题◆】：[单选] 稀疏矩阵一般的压缩存储方式有两种，即（）。
A．二维数组和三维数组
B．三元组和散列
C．三元组和十字链表
D．散列和十字链表

【◆参考答案◆】：C

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(10)【◆题库问题◆】：[问答题] 在单循环链表中设置尾指针比设置头指针好吗？为什么？

【◆参考答案◆】：设尾指针比设头指针好。尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便，设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是rear->next->next 和 rear, 查找时间都是O(1)。若用头指针来表示该链表，则查找终端结点的时间为O(n)。