單項(xiàng)選擇題若4個(gè)元素進(jìn)棧的先后次序?yàn)閍，b，c，d，下面給出的4個(gè)選擇中，不可能是該堆棧的輸出序列的是（）。

A.a，c，b，d
B.b，c，d，a
C.d，b，c，a
D.c，d，b，a


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在非空線性鏈表中由p所指的結(jié)點(diǎn)后面插入一個(gè)由q所指的結(jié)點(diǎn)的過(guò)程是依次執(zhí)行（）。

A.q->link=p； p->link=q；
B.q->link=p->link； p=q；
C.q->link=p->link； p->link=q；
D.p->link=q； q->link=p；

2.單項(xiàng)選擇題下面關(guān)于線性表的敘述中，錯(cuò)誤的是（）。

A.線性表采用順序存儲(chǔ)結(jié)構(gòu)，必須占用一片連續(xù)的存儲(chǔ)單元
B.線性表采用順序存儲(chǔ)結(jié)構(gòu)，便于進(jìn)行插入和刪除操作
C.線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，不必占用一片連續(xù)的存儲(chǔ)單元
D.線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，便于進(jìn)行插入和刪除操作