2026年考研计算机学科专业基础试题集（含答案）.docxVIP

2026年考研计算机学科专业基础试题集（含答案）

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

数据结构部分（45分）

1.在带头结点的单链表中，删除第一个数据元素结点的操作时间复杂度是（）

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

2.循环队列的存储空间大小为n，队头指针front指向队首元素，队尾指针rear指向队尾元素的下一个位置，则队列满的条件是（）

A.front==rear

B.front==(rear+1)%n

C.rear==(front+1)%n

D.front==(rear-1)%n

3.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，则该二叉树的后序遍历序列是（）

A.DEBCA

B.DBEAC

C.DEBAC

D.DBCAE

4.在无向图中，若顶点数为n，边数为e，则其连通分量个数的可能取值范围是（）

A.0≤k≤n

B.1≤k≤n

C.0≤k≤e

D.1≤k≤e

5.快速排序的最坏时间复杂度发