2025 全国硕士研究生入学统一考试

计算机学科专业基础2025 真题档案

47道题150满分

公告

目前真题为测试版，可能还会有错误。如果遇到想指出的错误，欢迎发邮件到 beokayy@qq.com 供我们勘误；预计两周后修正大部分错误后，将开放 PDF 做题本的免费下载。目前真题为测试版，可能还会有错误。如果遇到想指出的错误，欢迎发邮件到 beokayy@qq.com 供我们勘误；预计两周后修正大部分错误后，将开放 PDF 做题本的免费下载。

第 25 / 47 题

返回整卷

BOK 操作系统

操作系统

2025-25

选择题2 分

某进程采用优先权调度，采用单链表保存进程就绪队列，高优先级进程在队头。就绪队列长度为 n，则插入进程、选出进程的时间复杂度分别是（）。

A. O（1），O（1）
B. O（1）、O（n）
C. O（n），O（1）
D. O（n），O（n）