有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为（　　）

A．2，9，5

B．2，5，8

C．5，8，2

D．8，3，2

【考点】队列的应用．

【答案】B

【解答】

【点评】

声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。

发布：2024/12/19 9:30:6组卷：13引用：3难度：0.5

相似题

1．有A、B、C、D、E五个人依次进入电梯，结果警告超重了，需要出去一个人才能正常运行，按照数据结构中栈和队列的思维，应离开电梯的人分别是（　　）
A．栈：A队列：E B．栈：A队列：A C．栈：E队列：A D．栈：E队列：E
发布：2024/12/4 3:0:2组卷：9引用：2难度：0.4
解析
2．对一个n个顶点、m条边的带权有向简单图用Dijkstra算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为（　　）
A．O（mn+n³） B．O（n²）
C．O（（m+n）log n） D．O（（m+n²）log n））
发布：2024/12/5 18:30:1组卷：11引用：3难度：0.6
解析
3．一个队列的入队序列是1，2，3，4，则出队序列是（　　）
A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．1，3，2，4
发布：2024/12/20 12:0:2组卷：3引用：2难度：0.5
解析

A．O（mn+n³）	B．O（n²）
C．O（（m+n）log n）	D．O（（m+n²）log n））

1．有A、B、C、D、E五个人依次进入电梯，结果警告超重了，需要出去一个人才能正常运行，按照数据结构中栈和队列的思维，应离开电梯的人分别是（ ）