考研2026年计算机专业基础综合押题卷.docxVIP

考研2026年计算机专业基础综合押题卷

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

选择题（40题，每题2分，共80分）

1.在带头结点的循环双链表中，插入一个新结点时，需要修改的指针个数是（）。

A.2

B.3

C.4

D.5

2.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）。

A.DEBCA

B.DBEAC

C.DEABC

D.DBECA

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

A.待排序序列已有序

B.待排序序列元素随机

C.每次划分都平衡

D.待排序序列元素个数较少

4.图的深度优先遍历中，使用栈来存储待访问的结点，其时间复杂度为（）。

A.O(V+E)

B.O(V^2)

C.O(E^2)

D.O(V*E)

5.在二叉链表中，每个结点包含的数据域和指针域个数为（）。

A.1个数据域，2个指针域

B.2个数据域，1个指针域

C.1个数据域，1个指针域

D.2个数据域，2个指针域

6.堆排序的时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

7