2025年计算机考研计算机考研冲刺复习计划.docxVIP

2025年计算机考研计算机考研冲刺复习计划

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

一、单项选择题（每题2分，共20分。下列每小题选项中，只有一项符合题目要求。）

1.在下列数据结构中，适合于插入和删除操作的是？

A.链表

B.栈

C.队列

D.堆

2.若线性表采用顺序存储结构，删除列表中第i个元素（1≤i≤n），则需要向前移动的元素个数是？

A.i

B.n-i

C.i-1

D.n

3.在下列排序算法中，平均时间复杂度为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.在二叉树的遍历中，先访问根节点，然后遍历左子树，最后遍历右子树，这种遍历方式称为？

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

5.下列关于操作系统的叙述中，错误的是？

A.操作系统是系统软件的核心

B.操作系统负责管理计算机系统的硬件和软件资源

C.操作系统可以为用户程序提供虚拟机

D.操作系统只包括内核一个部分

6.在下列存储管理技术中，能够实现内存碎片的是？

A.连续分配

B.分段分配