单选题
适中
#16701
在以下计算机系统应用场景中,最适合使用循环队列的是()。
在以下计算机系统应用场景中,最适合使用循环队列的是()。
答案与解析
正确答案:D
解析
分析各场景的数据访问模式与存储需求。函数调用依赖后进先出的执行上下文保存,需使用栈结构管理调用帧。表达式求值中运算符的处理顺序由优先级和结合性决定,需借助栈实现延迟操作。进程调度按优先级选取下一个执行进程,高优先级任务需优先获取处理权,适合采用优先队列而非循环结构。生产者和消费者问题涉及固定大小缓冲区的并发访问,数据按到达顺序存取,前端入队、后端出队,且要求空间复用,循环队列通过模运算实现首尾相连的存储利用,满足连续存取与边界回绕的需求。