淮阴工学院数据结构期末试卷及答案(1) .pdfVIP

07-08学年第2学期数据结构试卷A(闭卷)

题号一二三四五六七八九总分

得分

一、选择题（本大题共15小题，每题2分，共30分；答案填在下表内）

123456789101112131415

1.从一个长度为100的顺序表中删除第30个元素时需向前移动A个元素

A、70B、71C、69D、30

2.在一个具有N个单元的顺序表中,假定以地址低端(即下标为1的单元)作为底,以top作为

顶指针,则当做进栈处理时top变化为_D_。

A、top不变B、top=0C、top=top-1D、top=top+1

3.从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功情况下,则平均比较

_D___个结点。

A、nB、n/2C、(n-1)/2D、(n+1)/2

4.在一个单链表中,若要删除p指针所指结点的后继结点,则执行B

A、p-next;p-next=p-next-next;

B、p-next=p-next-next;

C、p=p-next;

D、p=p-next-next;

5.在一个链队列中,假定front和rear分别为队首和队后指针,则进行插入S结点的操作时

应执行C_。

A、front-next=s；front=s；

B、s-next=rear;rear=s；

C、rear-next=s;rear=s；

D、s-next=front;front=s；

6.在一棵度为3的树中度为3的结点数为3个,度为2的结点数为1个,度为1的结点数为1

个,那么度为0的结点数为_C_个

A、6B、7C、8=3+2+1+1D、9

7.假定一棵二叉树的结点数为33个,则它的最小高度为_C_,最大高度为_C__

A、4,33B、5,33C、6,33D、6,32

8.在一棵完全二叉树中,若编号为i的结点有右孩子,则该结点的右孩子编号为_B__。

A、2iB、2i+1C、2i-1D、i/2

9.在一个有向图中,所有顶点的入度之和等于所有弧数和__A_倍。

A、1B、2C、3D、4

10.对于一个具有N个顶点的图,若用邻接矩阵表示,则该矩阵的大小为__D_。

22D、N2

A、NB、(N-1)C、(N+1)

11.已知一个图如图所示，在该图的最小生成树中各边上数值之和为__B__。

A、21B、26C、28D、33

12.已知一个图如图所示，由该图行到的一种拓朴序列为A

A、v1v4v6v2v5v3

B、v1v2v3v4v5v6

C、v1v4v2v3v6v5

D、v1v2v4v6v3v5

13.二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围

从0到4，列下标j的范围从0到5，M按行存储时元素M[2][4]的起始地址与M按列存储

？

时元素D的起始地址相同。

A、m[2][4]B、M[4][2]C、M[3][1]D、M[3][1]

14.具有6个结点的无向图至少应有A条边才能保证是连通图。

A、5B、6C、7D、8

15.采用邻接表存储的图的深度优先遍历类似于二叉树的A。

A先序遍历B