單項選擇題若3個元素a，b，c按此先后次序進(jìn)入一個初始為空的堆棧，那么，下面給出的四個選擇中，不可能是該堆棧的出棧序列的是（）。
A.a，b，c
B.c，b，a
C.b，a，c
D.c，a，b
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在設(shè)計解決遞歸問題的非遞歸算法時，大多數(shù)情況下都要用到（）結(jié)構(gòu)。
A.堆棧
B.隊列
C.樹
D.圖
2.單項選擇題在非空雙向循環(huán)鏈表中由q所指的那個鏈結(jié)點后面插入一個p指的鏈結(jié)點的動作對應(yīng)的語句依次為：p->llink=q； p->rlink=q->rlink； q->rlink=p；（）。（空白處為一條賦值語句）
A.q->llink=p；
B.q->rlink->llink=p；
C.p->rlink->llink=p；
D.p->llink->llink=p；
3.單項選擇題刪除長度為n的順序表的第i個數(shù)據(jù)元素時需要移動表中（）個數(shù)據(jù)元素。
A.i
B.n-i
C.n+i
D.n−i+1
最新試題
下列的進(jìn)程狀態(tài)轉(zhuǎn)換中，（）轉(zhuǎn)換是不可能發(fā)生的。
題型：單項選擇題
磁盤是共享設(shè)備，所以允許多個進(jìn)程同時在存儲空間中進(jìn)行訪問。
題型：判斷題
文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。
題型：判斷題
進(jìn)程執(zhí)行喚醒原語以后，該進(jìn)程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。
題型：判斷題
某頁式管理系統(tǒng)中，地址寄存器的低10位表示頁內(nèi)地址，則頁面大小為（）
題型：單項選擇題
說明線性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點。
題型：問答題
P操作和V操作都是進(jìn)程模塊，所以必須成對出現(xiàn)。
題型：判斷題
對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）
題型：單項選擇題
設(shè)無向圖G有n個頂點m條邊，則其鄰接表中表結(jié)點數(shù)是（）
題型：單項選擇題
下面是生產(chǎn)者與消費者進(jìn)程的算法描述，請分析進(jìn)程中，兩個P操作和兩個V操作是否可以交換？為什么？
題型：問答題