依次在初始为空的队列中插入元素 a,b,c,d 以后，紧接着做了两次删除操作，此时的队首元素是（　　）

A．a

B．b

C．c

D．d

【答案】C

【解答】

【点评】

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

发布：2024/11/17 0:0:1组卷：11引用：7难度：0.4

相似题

1．对一个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
解析
2．一个队列的入队序列是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
解析
3．有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
发布：2024/12/19 9:30:6组卷：13引用：3难度：0.5
解析

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

1．对一个n个顶点、m条边的带权有向简单图用Dijkstra算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为（ ）