單項(xiàng)選擇題

一個(gè)棧的進(jìn)棧序列是a、b、c、d、e，則棧的不可能的輸出序列是（）。

A.edcba
B.decba
C.dceab
D.abcde

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)一個(gè)棧的進(jìn)棧序列是A、B、C、D（即元素A～D依次通過(guò)該棧），則借助該棧所得到的輸出序列不可能是（）

A.A、B、C、D
B.D、C、B、A
C.A、C、D、B
D.D、A、B、C

問(wèn)答題

【簡(jiǎn)答題】對(duì)于有n（n≥1）個(gè)數(shù)據(jù)結(jié)點(diǎn)的循環(huán)單鏈表L，設(shè)計(jì)一個(gè)算法將所有結(jié)點(diǎn)逆置。

答案：