2026考研计算机专业基础专项训练试卷.docxVIP

2026考研计算机专业基础专项训练试卷

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

一、选择题（每题2分，共50分）

1.在带头结点的单链表L中，删除第一个数据结点的操作序列是（）。

A.p=L-next;free(L);L=p;

B.p=L-next;free(p);L-next=p-next;

C.p=L-next;free(p);L=p-next;

D.p=L-next;free(L-next);L-next=NULL;

2.一个栈的入栈序列为1,2,3,4,5，则不可能的出栈序列是（）。

A.5,4,3,2,1

B.4,5,3,2,1

C.4,3,5,1,2

D.3,4,5,2,1

3.对于含有n个结点的二叉树，其高度h的最大值是（）。

A.n/2

B.n

C.log?n

D.n-1

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

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

5.快速排序的最坏时间复杂度发生在（）。

A.待排序记录已有序

B.