2013山东省JAVA版数据结构理论考试试题及答案 .pdfVIP

1、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（D）。

A）上三角矩阵B)稀疏矩阵

C)对角矩阵D)对称矩阵

2、（C）在进行插入操作时，常产生假溢出现象。

A）顺序栈B）循环队列

C）顺序队列D）链队列

3、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。

A)hs-next=s;B)s-next=hs-next;hs-next=s;

C)s-next=hs;hs=s;D)s-next=hs;hs=hs-next;

4、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（D）。

A）上三角矩阵B)稀疏矩阵

C)对角矩阵D)对称矩阵

5、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（B）。

A）3，2，5，6，4，1B）1，5，4，6，2，3

C）2，4，3，5，1，6D）4，5，3，6，2，1

6、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈

顶指针，当做出栈处理时，top变化为（C）。

A）top不变B）top=0C）top--D）top++

7、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是(B)。

A）9B）11C）15D）不能确定

8、已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出原子项t的操作是（D）。

A)Head(Head(Tail(Tail(L))))

B)Tail(Head(Head(Tail(L))))

C)Head(Tail(Head(Tail(L))))

D)Head(Tail(Head(Tail(Tail(L)))))

9、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。

A)hs-next=s;B)s-next=hs-next;hs-next=s;

C)s-next=hs;hs=s;D)s-next=hs;hs=hs-next;

10、广义表head(((a,b),(c,d)))的运算结果为（A）。

A）(a,b)B）(c,d)

C）空表D）（（a,b）,(c,d)）

11、n个顶点的图的最小生成树必定（D），是不正确的描述。

A）不唯一B）权的总和唯一

C）不含回路D）有n条边

12、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为

（B）。

A)rear=rear-next;B)front=front-next;

C)rear=front-next;D)front=rear-next;

13、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须

执行（A）。

A）q-next=s;s-next=p;B）s-next=p-next;p-next=s;

C）p-next=s-next;s-next=pD）p-next=s;s