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

处理机调度算法

A. B. C. D.

[tag_link]

正确答案：C

在 优先级调度 中，如果我们采用单链表来保存进程就绪队列，并且高优先级进程在队头，那么：

• 插入进程时，需要根据优先级找到合适的位置插入，因此时间复杂度为 O(n)。
• 选出进程（即从队头选出最高优先级的进程）是一个 O(1) 的操作，因为高优先级的进程总是在队头。