單項選擇題若4個元素進棧的先后次序為a,b,c,d,下面給出的4個選擇中,不可能是該堆棧的輸出序列的是()。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在非空線性鏈表中由p所指的結(jié)點后面插入一個由q所指的結(jié)點的過程是依次執(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.單項選擇題下面關(guān)于線性表的敘述中,錯誤的是()。

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

3.單項選擇題算法分析的主要任務(wù)是分析()。

A.算法的執(zhí)行效率與問題規(guī)模之間的關(guān)系
B.算法中是否存在語法錯誤
C.算法的功能是否符合設(shè)計要求
D.算法是否具有較好的可讀性