考研计算机学科专业基础综合真题精讲卷.docxVIP

考研计算机学科专业基础综合真题精讲卷

考试时间：______分钟总分：______分姓名：______

一、单项选择题：1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。

1.下列数据结构中，不属于线性结构的是（）

A.栈

B.队列

C.单链表

D.二叉树

2.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

3.对于带头结点的单链表，要在表头插入一个新结点p，正确的操作是（）

A.p-next=head;head=p;

B.p-next=head-next;head-next=p;

C.head=p-next;p-next=head;

D.head-next=p;p-next=NULL;

4.设栈S初始为空，元素a,b,c,d,e依次入栈，则不可能的出栈序列是（）

A.a,b,c,d,e

B.e,d,c,b,a

C.c,b,a,e,d

D.d,c,e,b,a

5.循环队列