一個隊列的入隊序列是1，2，3，4，則出隊序列是（　?。?/h1>

A．4，3，2，1

B．1，2，3，4

C．1，4，3，2

D．1，3，2，4

【考點】隊列的應用．

【答案】B

【解答】

【點評】

聲明：本試題解析著作權屬菁優網所有，未經書面同意，不得復制發布。

發布：2024/12/20 12:0:2組卷：3引用：2難度：0.5

相似題

1．有A、B、C、D、E五個人依次進入電梯，結果警告超重了，需要出去一個人才能正常運行，按照數據結構中棧和隊列的思維，應離開電梯的人分別是（　?。?/h2>
A．棧：A隊列：E B．棧：A隊列：A C．棧：E隊列：A D．棧：E隊列：E
發布：2024/12/4 3:0:2組卷：9難度：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難度：0.6
解析
3．有1個隊列，隊首到隊尾的元素依次為8，3，2，9，5。約定：T操作是指隊列中1個元素出隊后再入隊，Q操作是指隊列中1個元素出隊。則經過TTTQTTQ系列操作后，隊列中隊首到隊尾的元素依次為（　?。?/h2>
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，2，3，4，則出隊序列是（ ?。?/h1>