当前位置：问答库＞考研试题

华侨大学2015年硕士研究生入学考试专业课试卷

（答案必须写在答题纸上）

招生专业科目名称科目代码第一部分 数据结构 （总分75分）

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

1．删除顺序表L 的第 i (1≤i ≤L.length) 个元素，需要移动（ ）个元素。

A ）i B）L.length C）L.length +i D）L.length -i

2. 判断带头结点的单向循环链表L 是否为空表的条件是（ ）。

A ）L==NULL B）L->next==NULL C）L->next==L D）L==L->next->next

3．在一个空的带头结点的单链表L 中，插入元素x 的操作为（ ）。

A ）LNODE *s=new LNODE; s->data=x; s->next=L->next; L->next=s;

B ）LNODE *s=new LNODE; s->data=x; s->next=L; L->next=s;

C ）LNODE *s=new LNODE; s->data=x; s->next=L; L=s;

D ）LNODE *s=new LNODE; s->data=x; s->next=L->next; L=s->next;

4. 设A, B, C, D依次进栈，进栈和出栈操作可以交替进行，不可能的出栈序列是（ ）。

A ）A,B,C,D B）A,B,D,C C）A,D,B,C D）C,B,A,D

5. 以下程序的输出结果为（ ）。

#include

using namespace std;

void P( int w ) {

if(w==0) return;

P(w-1);

cout<

P(w-1);

}

void main(void){

P(3);

}

A ）2 3 2 1 2 1 B）1 2 3 2 3 2 1

C ） 1 2 1 3 3 2 1 D）1 2 1 3 1 2 1

6. 带头结点的链队列Q 为空队列的条件是（ ）。

A ）(Q.front->next==NULL)&&(Q.rear->next==NULL)