單項選擇題一個棧的進棧序列是a,b,c,d,則棧的不可能的出棧序列是()。
A.dcba
B.bcad
C.cbad
D.adbc
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設順序存儲的線性表長度為n,要刪除第i個元素,按課本的算法,當i=()時,移動元素的次數(shù)為3。
A.-3
B.n/2
C.n-3
D.3
2.單項選擇題設head為非空的單向循環(huán)鏈表頭指針,p指向鏈表的尾結點,則滿足邏輯表達式()的值為真。
A.p->next=NULL
B.p->next==head
C.p->next=head
D.p==NULL