国产经典日韩无码动漫,色噜噜亚洲男人的天堂,亚洲高清无码中文成人在线

單項選擇題在一個具有n個單元的順序棧中，假定以地址低端（即0單元）作為棧底，以top為棧頂指針，則當做出棧處理時，top變化為（）。

A.top不變
B.top=0
C.top--
D.top++

1.單項選擇題設(shè)棧S的初始狀態(tài)為空，現(xiàn)有五個元素組成的序列1，2，3，4，5，對該序列在棧S上依次進行PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作，出棧的元素序列是（）。

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

2.單項選擇題設(shè)有5個元素A，B，C，D，E順序進棧（進棧過程中可以出棧），出棧后依出棧次序進入隊列，已知其出隊次序為D，C，E，B，A，則該棧容量必定不小于（）。

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

3.單項選擇題順序棧S中top為棧頂指針，指向棧頂元素所在的位置，elem為存放棧的數(shù)組，則元素e進棧操作的主要語句為（）。

A.s.elem[top]=e；s.top=s.top+1；
B.s.elem[top+1]=e；s.top=s.top+1；
C.s.top=s.top+1；s.elem[top+1]=e；
D.s.top=s.top+1；s.elem[top]=e；

4.單項選擇題順序棧的上溢是指（）。

A.棧滿時作退棧運算
B.棧滿時作進棧運算
C.棧空時作退棧運算
D.?？諘r作進棧運算

5.單項選擇題設(shè)有一個棧，按A、B、C、D的順序進棧，則下列（）為可能的出棧序列。

A.DCAB
B.CDAB
C.DBAC
D.ACDB

6.單項選擇題設(shè)有一個棧，按A、B、C的順序進棧，則下列（）為不可能的出棧序列。

A.ABC
B.CBA
C.CAB
D.ACB

7.單項選擇題在棧中，下列說法正確的是（）。

A.每次插入總是在棧頂，每次刪除也總是在棧頂
B.每次插入總是在棧頂，每次刪除總是在棧底
C.每次插入總是在棧底，每次刪除總是在棧頂
D.每次插入總是在棧底，每次刪除也總是在棧底

8.單項選擇題設(shè)有指針head指向的帶表頭結(jié)點的單鏈表，現(xiàn)將指針p指向的結(jié)點插入表中，使之成為第一個結(jié)點，其操作是（）（其中，p->next、head->next分別表示p、head所指結(jié)點的鏈域）。

A.p->next=head->next；head->next=p；
B.p->next=head->next；head=p；
C.p->next=head；head=p；
D.p->next=head；p=head；

9.單項選擇題設(shè)在鏈式存儲的線性表中，設(shè)結(jié)點結(jié)構(gòu)為data link，欲在p結(jié)點后插入一個結(jié)點q的關(guān)鍵步驟為（）。

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

10.單項選擇題鏈式存儲的線性表中的指針指向其（）。

A.前趨結(jié)點
B.后繼結(jié)點
C.物理前趨
D.物理后繼