單項(xiàng)選擇題若讓元素1，2，3，4，5依次進(jìn)棧，則出棧次序不可能出現(xiàn)在（）種情況。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在雙向循環(huán)鏈表中，在p指針?biāo)傅慕Y(jié)點(diǎn)后插入q所指向的新結(jié)點(diǎn)，其修改指針的操作是（）。

A.p->next=q； q->prior=p； p->next->prior=q； q->next=q； 
B.p->next=q； p->next->prior=q； q->prior=p； q->next=p->next； 
C.q->prior=p； q->next=p->next； p->next->prior=q； p->next=q； 
D.q->prior=p； q->next=p->next； p->next=q； p->next->prior=q；

2.單項(xiàng)選擇題在雙向鏈表存儲(chǔ)結(jié)構(gòu)中，刪除p所指的結(jié)點(diǎn)時(shí)須修改指針（）。

A.p-＞next-＞prior=p-＞prior； p-＞prior-＞next=p-＞next；
B.p-＞next=p-＞next-＞next； p-＞next-＞prior=p；
C.p-＞prior-＞next=p； p-＞prior=p-＞prior-＞prior；
D.p-＞prior=p-＞next-＞next； p-＞next=p-＞prior-＞prior；