2026年考研计算机科学算法冲刺模拟卷.docxVIP

2026年考研计算机科学算法冲刺模拟卷

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

一、单项选择题

1.在一个单链表中，已知*q指针指向某结点，若要在*q之后插入一个由指针*p所指的结点，则执行的操作是

A.p-next=q-next;q-next=p;

B.q-next=p-next;p-next=q;

C.p-next=q;q-next=p-next;

D.q-next=p;p-next=q;

2.某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为BCAEDFG，则该二叉树的高度（层数）为

A.3

B.4

C.5

D.6

3.下列关于快速排序的叙述中，正确的是

A.在初始序列为正序时，效率最高

B.在初始序列为逆序时，效率最低

C.其平均时间复杂度为O(n^2)

D.在最坏情况下，需要O(n)的辅助空间

4.下列关于堆排序的描述，正确的是

A.堆排序是一棵完全二叉树

B.堆排序是不稳定的排序算法

C.堆排序的时间复杂度是O(nlogn)

D.建堆的过程需要O(n)的时间

5.对于一个具有n个顶点的有向图，若其邻接矩阵为对称矩阵，则该图一定是

A.有向无环图

B.强连通图

C.无向图

D.连通图

6.设栈的初始状态为空，元素1