單項選擇題數(shù)據(jù)結(jié)構(gòu)里,一個棧的輸入序列是1234,則下面序列中不可能是棧的輸出序列的是()。

A.2341
B.4132
C.2314
D.1432


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題棧中能插入刪除的一端和另一端分別叫()。

A.棧頂 棧底
B.棧底棧中
C.棧中 棧頂
D.以上 都不對

2.單項選擇題棧是后進(jìn)先出(先進(jìn)后出)的()。

A.線性表
B.鏈表
C.單鏈表
D.索引表

3.單項選擇題棧的特性是后進(jìn)先出又稱為LIFO表,那么后進(jìn)先出的英文是()。

A.First In Last Out
B.First In First Out
C.Last In Last Out
D.Last In First Out

最新試題

已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()

題型:單項選擇題

則該隊列為滿隊列的條件為()(采用少用一個空間的方法)

題型:單項選擇題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:單項選擇題

對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()

題型:單項選擇題

頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。

題型:填空題

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型:問答題

通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

題型:多項選擇題

若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。

題型:填空題