信息技术 高二 选择题 较难 ★ 精品

队列的应用场景 — 信息技术选择题

沪科教版·信息技术 第三单元 特殊的线性表 AI 三重审校通过

题目
某医院挂号系统采用队列管理候诊请求:新到的挂号请求一律从队尾入队,叫号处理时一律从队头取出。上午系统先后发生以下事件:①8:00起依次到达3个请求r1、r2、r3;②处理1个请求;③到达2个新请求r4、r5;④处理1个请求;⑤到达1个新请求r6;⑥再处理2个请求。若8:00时队列为空,则第⑥步处理后处于队头的请求是(  ) A. r3 B. r4 C. r5 D. r6