單項選擇題一個隊列的入隊序列是1,2,3,4,則隊列的輸出序列是()。

A.4,3,2,1
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題以下()不是隊列的基本運算

A.從隊尾插入一個新元素
B.從隊列中刪除第i個元素
C.判斷一個隊列是否為空
D.讀取隊頭元素的值

3.單項選擇題棧和隊列的共同點是()。

A.都是先進(jìn)后出
B.都是先進(jìn)先出
C.只允許在端點處插入和刪除元素
D.沒有共同點

4.單項選擇題單鏈表中,增加一個頭結(jié)點的目的是為了()。

A.使單鏈表至少有一個結(jié)點
B.標(biāo)識表結(jié)點中首結(jié)點的位置
C.方面運算的實現(xiàn)
D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?/p>

5.單項選擇題在n個結(jié)點的線性表的數(shù)組實現(xiàn)中,算法的時間復(fù)雜度是O(1)的操作是()。

A.訪問第i(1<=i<=n)個結(jié)點和求第i個結(jié)點的直接前驅(qū)(1<i<=n)
B.在第i(1<=i<=n)個結(jié)點后插入一個新結(jié)點
C.刪除第i(1<=i<=n)個結(jié)點
D.以上都不對