淦，错好多

稀疏矩阵采用三元组存储的时候，一般需要一个行逻辑链接的顺序表，用以指出每一行的第一个非零元素在三元组中的位置。用这个顺序表的主要目的是为了___。

(2分)

A.节省存储空间

B.更清晰表示每行元素所在位置

C.更清晰表示每列元素所在位置

D.加快算法运行效率

指出每一行的第一个非零元素在三元组中的位置

这个不是矩阵转置用的那个吗 加快运行D

（当时选了B）（甚至我记得以前还选过A）

Given the result of the 2nd run of a sorting method as { 11, 12, 13, 7, 8, 9, 23, 4, 5 }. Then among the following methods, this method has to be:

(1分)

A.bubble sort

B.selection sort

C.insertion sort

D.merge sort

（错选D）merge是归并吧？

To sort 10 elements by simple selection sort, the worst-case number of swaps is:

(1分)

A.9

B.36

C.45

D.100

（错选C）

将序列{ 2, 12, 16, 88, 5, 10, 34 }排序。若前2趟排序的结果如下：

• 第1趟排序后：2, 12, 16, 10, 5, 34, 88
• 第2趟排序后：2, 5, 10, 12, 16, 34, 88

则可能的排序算法是：

(1分)

A.冒泡排序

B.快速排序

C.归并排序

D.插入排序

（错选A）完了这不是冒泡？

数据序列{ 3, 1, 4, 11, 9, 16, 7, 28 }只能是下列哪种排序算法的两趟排序结果？

(1分)

A.冒泡排序

B.快速排序

C.插入排序

D.堆排序

（错选D）完了

无向连通图边数一定大于顶点个数减1。

(1分)

T

F

（错选T）寄

如果从有向图 G 的每一点均能通过深度优先搜索遍历到所有其它顶点，那么该图一定不存在拓扑序列。

(2分)

T

F

（错选F）啊啊啊啊

在用邻接表表示有N个结点E条边的图时，深度优先遍历算法的时间复杂度为：

(2分)

A.O(N)

B.

O*(N+E)

C.

O(N2)

D.O(N2×E)

（错选C）

试利用Floyed算法，求下图所示有向图的各对顶点之间的最短路径。下列选项哪个给出了正确的最短路径长度矩阵和最短路径矩阵？

（错选D）