浙大考研历年试题及答案.docxVIP

浙大考研历年试题及答案

一、选择题（共20分）

1.在一个顺序存储的循环队列中，队头指针指向队头元素的前一个位置，队尾指针指向队尾元素。若当前队尾指针的值等于队头指针的值，则表示该循环队列（）。

A.为空

B.为满

C.元素个数等于队列长度

D.元素个数等于队列长度减1

答案：B

2.某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为BACDFGE，则其后序遍历序列为（）。

A.BDFGECA

B.BDGEFCA

C.BDFEGCA

D.BDEGFCA

答案：A

3.在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

A.1

B.2

C.1/2

D.4

答案：B

4.设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点，地址分别为1,3,5,6。当插入关键字为18的结点时，其地址为（）。

A.1

B.8

C.3

D.6

答案：B

5.下列排序算法中，时间复杂度为O(n^2)且不稳定的是（）。

A.冒泡排序

B.归并排序

C.堆排序

D.直接插入排序

答案：D