深耕专业教研,探索前沿技术
信息技术来源:浙江省县域教研联盟高三年级5月高考模拟考试

第 8 题

答案与解析

本题解析

参考答案

A

除第一个字符外,每轮先将新字符放到队尾,再将队首字符移到队尾。逆推时应先把队尾字符移回队首,撤销后一步操作,再取出此时的队尾字符,它就是该轮新入队的字符。

逆推轮次 该轮结束时的队列(队首→队尾) 将队尾移回队首后 取出的新字符 剩余队列(队首→队尾)
第6轮 CEAFDB BCEAFD D BCEAF
第5轮 BCEAF FBCEA A FBCE
第4轮 FBCE EFBC C EFB

第4轮新入队的字符为 C,对应初始顺序 P 的第4个字符。