2027年计算机学科考研基础综合冲刺试卷（附答案）.docxVIP

2027年计算机学科考研基础综合冲刺试卷（附答案）

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

单项选择题（每题2分，共40分）

1.在具有n个结点的有序单链表中插入一个新结点并保持有序，平均时间复杂度为（）。

A.O(1)

B.O(log?n)

C.O(n)

D.O(n2)

2.下列排序算法中，平均时间复杂度为O(nlog?n)且是稳定的排序算法是（）。

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

3.在二叉树中，度为0的结点（叶子结点）数为n?，度为2的结点数为n?，则n?=（）。

A.n?

B.n?+1

C.n?-1

D.2n?

4.某机器采用32位地址总线，按字节寻址，其最大可寻址空间为（）MB。

A.256

B.512

C.1024

D.2048

5.下列存储器中，属于易失性存储器的是（）。

A.ROM

B.Flash

C.RAM

D.CD-ROM

6.在操作系统中，进程从就绪状态转换为运行状态是由（）决定的。

A.用户