|
华侨大学 2015 年硕士研究生入学考试专业课试卷
（答案必须写在答题纸上）
招生专业 计算机技术
科目名称 数据结构与 C++ 科目代码 850
第一部分 数据结构 （总分 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);
coutnext==NULL)
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
