一個隊列初始為空，若它的輸入序列為a、b、c、d。則它的輸出序列為（　?。?/h1>

A．d、b、c、a

B．d、a、c、b

C．a(chǎn)、b、c、d

D．a(chǎn)、c、b、d

【考點】隊列的應用．

【答案】C

【解答】

【點評】

聲明：本試題解析著作權屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復制發(fā)布。

發(fā)布：2024/5/27 14:0:0組卷：13引用：5難度：0.6

相似題

1．對一個n個頂點、m條邊的帶權有向簡單圖用Dijkstra算法計算單源最短路時，如果不使用堆或其它優(yōu)先隊列進行優(yōu)化，則其時間復雜度為（　?。?/h2>
A．O（mn+n³） B．O（n²）
C．O（（m+n）log n） D．O（（m+n²）log n））
發(fā)布：2024/12/5 18:30:1組卷：10引用：3難度：0.6
解析
2．一個隊列的入隊序列是1，2，3，4，則出隊序列是（　?。?/h2>
A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．1，3，2，4
發(fā)布：2024/12/20 12:0:2組卷：3引用：2難度：0.5
解析
3．有1個隊列，隊首到隊尾的元素依次為8，3，2，9，5。約定：T操作是指隊列中1個元素出隊后再入隊，Q操作是指隊列中1個元素出隊。則經(jīng)過TTTQTTQ系列操作后，隊列中隊首到隊尾的元素依次為（　?。?/h2>
A．2，9，5 B．2，5，8 C．5，8，2 D．8，3，2
發(fā)布：2024/12/19 9:30:6組卷：12引用：3難度：0.5
解析

相關試卷

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

一個隊列初始為空，若它的輸入序列為a、b、c、d。則它的輸出序列為（ ?。?/h1>