單項選擇題設(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.單項選擇題順序棧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;

3.單項選擇題順序棧的上溢是指()。

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

6.單項選擇題在棧中,下列說法正確的是()。

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

8.單項選擇題設(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;

9.單項選擇題鏈式存儲的線性表中的指針指向其()。

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

10.單項選擇題線性表采用鏈式存儲時,其地址()。

A.必須是連續(xù)的
B.一定是不連續(xù)的
C.部分地址必須是連續(xù)的
D.連續(xù)與否均可以

最新試題

采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。

題型:填空題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()

題型:多項選擇題

已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()

題型:單項選擇題

單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。

題型:問答題

設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。

題型:單項選擇題

數(shù)據(jù)元素在計算機的存儲映像包括()

題型:多項選擇題

當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()

題型:單項選擇題

已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()

題型:單項選擇題

則該隊列為空隊列的條件為()

題型:單項選擇題

在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題