單項(xiàng)選擇題一個棧的入棧序列為123，入棧時可以出棧，則下列序列中不可能是出棧序列的是（）。
A.2 3 1
B.3 2 1
C.3 1 2
D.1 2 3
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在順序棧中，假定以高端地址作為棧底，以top作為棧頂，則當(dāng)做出棧處理時，top的變化為（）。
A.不變
B.top=0
C.top=top-1
D.top=top+1
2.單項(xiàng)選擇題用鏈接方式存儲的隊(duì)列，在進(jìn)行插入運(yùn)算時（）。
A.僅修改頭指針
B.頭、尾指針都要修改
C.僅修改尾指針
D.頭、尾指針可能都要修改
3.單項(xiàng)選擇題若某線性表最常用的操作是讀取任一指定序號的元素和在最后進(jìn)行插入和刪除運(yùn)算，則采用（）存儲方式最省時間。
A.順序表
B.雙鏈表
C.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表
D.單循環(huán)鏈表
4.單項(xiàng)選擇題設(shè)單鏈表中指針p指向結(jié)點(diǎn)A，若要刪除A之后的結(jié)點(diǎn)（結(jié)點(diǎn)若存在），則需修改指針的操作是（）。
A.p->next=p->next->next
B.p=p->next
C.p=p->next->next
D.next=p
5.單項(xiàng)選擇題從一個長度為n的順序表中，如果刪除第i個元素時，需要向前移動（）個元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
最新試題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項(xiàng)選擇題
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
題型：多項(xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項(xiàng)選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
用m種顏色給n個頂點(diǎn)著色、且使一條邊的兩個頂點(diǎn)顏色不同，則對應(yīng)的解空間樹是一棵（）。
題型：單項(xiàng)選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項(xiàng)選擇題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
題型：判斷題
應(yīng)用分支限界法的三個關(guān)鍵問題包括（）。
題型：多項(xiàng)選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項(xiàng)選擇題
有這樣一種算法，運(yùn)行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項(xiàng)選擇題