计算机考研高分真题主观题突破.docxVIP

计算机考研高分真题主观题突破

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

1.以下哪种排序算法在最坏情况下时间复杂度最低？

A.冒泡排序

B.快速排序

C.堆排序

D.插入排序

答案：C

解析：冒泡排序和插入排序最坏情况时间复杂度为$O(n^2)$，快速排序最坏是$O(n^2)$，堆排序最坏是$O(nlogn)$，所以选C。

2.计算机系统中，CPU执行的最小时间单位是？

A.指令周期

B.机器周期

C.时钟周期

D.总线周期

答案：C

解析：时钟周期是CPU执行操作的最小时间单位，指令周期包含多个机器周期，机器周期又包含多个时钟周期，总线周期是CPU与内存或I/O端口进行一次数据传输所需的时间，所以选C。

3.以下哪个不是操作系统的主要功能？

A.进程管理

B.存储管理

C.数据库管理

D.文件管理

答案：C

解析：操作系统主要功能有进程管理、存储管理、文件管理、设备管理等，数据库管理是数据库系统功能，所以选C。

4.若一个二叉树的先序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为？

A.CBADE

B.CBEAD

C.CBAED

D.CDEAB

答案：C

解析：根据先序和中序遍历可构建二叉树，进而得出后序遍历为CBAED，所以选C。

5.以下哪种数据结构适合用于实现优先队列？

A.栈

B.队列

C.堆

D.哈希表

答案：C

解析：堆具有优先性，能高效实现优先队列操作，栈