template int SeqList::Insert（Type &x, int i) {if （i<0 || i>last＋1 || last== Ma

, 86, 33 }

(2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 }

已知一个图的顶点集V和边集E分别为：

V={1,2,3,4,5,6,7};

E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};

按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。

线性表进行二分法查找，其前提条件是()

A.线性表以链接方式存储，并且按关键码值排好序

B.线性表以顺序方式存储，并且按关键码值的检索频率排好序

C.线性表以顺序方式存储，并且按关键码值排好序

D.线性表以链接方式存储，并且按关键码值的检索频率排好序

对n个记录的文件进行快速排序，所需要的辅助存储空间为()

A.O(1)

B.O(nlog2n)

C.O(n)

D.O(n2)

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()

A.O(1)

B.O(n)

C.O(n2)

D.O(nlogn)

拓扑排序运算只能用于()

A.带权有向图

B.连通无向图

C.有向无环图

D.无向图

下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

A、堆排序

B、起泡排序

C、直接选择排序

D、快速排序

快速排序执行一遍之后，已经到位的元素个数是()。

A)1

B)3

C)n/4

D)n/2

有n个记录的文件,如关键字位数为d,基数为r,则基数排序共要进行()遍分配与收集。

A：n

B：d

C：r

D：n-d