浙大数据结构试题及答案.docxVIP

浙大数据结构试题及答案

一、单项选择题（共10题，每题2分，共20分）

1.在一个长度为$n$的顺序表中删除第$i$个元素（$1\lei\len$）时，需要移动表中元素的个数是（）。

A.$n-i$

B.$n-i+1$

C.$i$

D.$i-1$

答案：A

2.以下数据结构中，属于非线性结构的是（）。

A.树

B.队列

C.栈

D.串

答案：A

3.设栈的初始状态为空，元素$a,b,c,d,e,f$依次入栈，若栈的输出序列为$d,e,c,f,b,a$，则栈的容量至少应该是（）。

A.2

B.3

C.4

D.5

答案：B

4.一棵完全二叉树有1001个节点，则其叶子节点的个数是（）。

A.500

B.501

C.251

D.250

答案：B

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

A.1/2

B.1

C.2

D.4

答案：C

6.对一组数据{2,4,5,7,1,3,6}进行堆排序（初始建堆为最大堆），第一趟排序的结果是（