浙大数据结构期末试卷及答案.docxVIP

浙大数据结构期末试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题：

1.顺序表与链表在插入操作时的时间复杂度分别是（）

A.O(1)和O(n)

B.O(n)和O(1)

C.O(1)和O(1)

D.O(n)和O(n)

2.二叉树第i层的最大节点数是（）

A.2^i

B.2^(i-1)

C.i

D.2i

3.栈的操作特性是（）

A.先进先出

B.后进先出

C.随机访问

D.循环访问

4.邻接矩阵存储图时，计算边数的时间复杂度是（）

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

5.哈希查找中，处理冲突的方法不包括（）

A.开放定址法

B.链地址法

C.二次探测法

D.折半查找法

6.快速排序的最坏时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(2^n)

7.二叉树的前序遍历序列是ABC，中序遍历序列是BAC，则后序遍历序列是（）

A.ABC

B.BAC

C.BCA

D.CBA

8.KMP算法中，next数组的计算基