單項(xiàng)選擇題

如果一個(gè)棧的進(jìn)棧序列是1，2，3，4且規(guī)定每個(gè)元素的進(jìn)棧和退棧各一次，那么不可能得到的退棧序列為（）

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

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)二維數(shù)組a［0…m-1］［0…n-1］按列優(yōu)先順序存儲(chǔ)在首地址為L(zhǎng)OC（a［0］［0］）的存儲(chǔ)區(qū)域中，每個(gè)元素占d個(gè)單元，則a［i］［j］的地址為（）

A.LOC（a［0］［0］）+（j×n+i）×d
B.LOC（a［0］［0］）+（j×m+i）×d
C.LOC（a［0］［0］）+（（j-1）×n+i-1）×d
D.LOC（a［0］［0］）+（（j-1）×m+i-1）×d

單項(xiàng)選擇題

在一個(gè)單鏈表head中，若要在指針p所指結(jié)點(diǎn)后插入一個(gè)q指針?biāo)附Y(jié)點(diǎn)，則執(zhí)行（）

A.p->next＝q->next；q->next＝p；
B.q->next＝p->next；p＝q；
C.p->next＝q->next；p->next＝q；
D.q->next＝>next；p->next＝q；

<strong id="gfqlj"><sup id="gfqlj"></sup></strong>