程式設計師習題
1)經過以下棧運算後，x的值是_____________。
initstack(s); push(s,a); push(s,b); pop(s,x);
gettop(s,x);
a. a
b. b
c. 1
d. 0
2) 經過以下棧運算後，stackempty(s)的值是___________。
initstack(s); push(s,a); push(s,b); pop(s,x); pop(s,y);
a. a
b. b
c. 1
d. 0
3) 設乙個棧的輸入序列為a,b,c,d, 則借
助乙個棧所得到的輸出序列不可能是
a). a.b.c.d b) d.c.b.a
c). a.c.d.b d). d.a.b.c
4) 乙個棧的進棧序列是a.b.c.d.e, 則棧的不可能的輸出序列是___________』
a.edcb
b.decba
c.dceab
d. abcde
5) 已知乙個棧的進棧序列是1,2,3,……,n,其輸出序列的第乙個元素是i，則第j個出棧元素是_______________』
a.jb.n-i
c.z-i+1
d.不確定6)已知乙個棧的進棧序列是1,2,3,…..,n, 其輸出序列是p1,p2,……,pn, 若p1=n, 則p1的值是_____________.
a.i bn-i cn-i+1 d 不確定
7)設n個元素的進棧序列為p1,p2,p3,……,pn, 其輸出序列為1,2,3,……,n, 若pn=1,則pi(1<=i<=n-1)的值___________.
a.n-i+1
b.ic.i
d. 有多種可能8)棧是一種具有_________________特性的線性表。
9) 順序棧和鏈棧的區別僅在於_____________的不同？
10) 如果棧的最大長度難以估計，那麼最好使用__________________棧。
11)乙個棧的輸入序列是12345，則棧的輸出序列12345可不可能出現。
12)判定乙個順序棧st為(元素個數最多為maxsize)空的條件為_____________.
a.st.top==-1;
b.st.top!= -1;
c.st.top!=maxsize;
d.st.top==maxsize;
13) 判定乙個順序棧st為(元素個數最多為maxsize)滿的條件為______________.
a.st.top!=-1;
b.st.top= = -1;
c.t.top!=maxsize-1;
d.st.top== axsize-1;
14)遞迴模型f(n=f(n-1)+n (n>1)的遞迴出口是___________.
a..f(1)=0
b.f(1)=1
c.f(0)=1
d.f(n)=n
15) 經過以下佇列運算後，隊頭的元素是____________.
initquue(qu); enqueue(qu,』a』); enqueue(qu,』b』); enqueue(qu,』c』); dequeue(qu);
a.ab.b
c.1d.0
16) 元素a,b,c,d順序連續進入佇列qu後，隊頭元素是____________,隊尾元素是_______.
a.ab.b
c.cd.d
17) 乙個佇列的入列序列為1234，則佇列可能的輸出序列是______________.
a.4321
b.1234
c.1432
d. 3241
18) 佇列是一種具有___________特性的線性表。
19)順序隊和連隊的區別僅在於______________的不同。
20)如果佇列的最大長度難以估計，則最好使用_____________.
21)環形佇列qu的隊滿條件是_______________.
a. (qu. rear+1)%maxsize == (qu.front+1)%maxsize
b. (qu. rear+1)%maxsize==qu.front+1;
c. (qu.rear+1)%maxsize==qu.front+1;
d. qu.rear==qu.front
22) 最適合用作列隊的列表是__________.
a. 帶隊首指標和隊尾指標的迴圈單連表
b. 帶隊首指標和隊尾指標的非迴圈單鏈表
c. 只帶隊首指標的迴圈單鏈表
d. 只帶隊尾指標的迴圈單鏈表
23)最不合適用做鏈隊的鍊錶是
a.只帶隊首指標的非迴圈雙鏈表。
abcde依次進入乙個佇列 資料結構強化習題課彙總
第一章緒論 考點1 資料結構基礎知識 1.資料的邏輯結構是指 資料的儲存結構是指 分析 資料結構包括三方面的內容 資料的邏輯結構 儲存結構和資料 的運算。其中，邏輯結構是指各資料元素之間的邏輯關係，儲存結構是 指邏輯結構用計算機語言的實現。解答 資料元素之間的邏輯關係 資料的邏輯結構用計算機語言的實...
乙個應用程式產生乙個訊息佇列嗎
一般來講，乙個應用程式對應唯一的乙個程序號，該程序號對應的資源 建立的時間 記憶體等，都是一一對應的，該程序產生的訊息也是唯一的，不會跟其他應用程式衝突。應用程式需要跟核心 或稱系統 進行互動，那麼就要傳遞訊息，就有訊息管理機制。應用程式產生的訊息，會加入系統的訊息佇列當中，根據優先順序管理 排程等...
手寫乙個佇列
佇列具有先進先出的特點，從隊尾新增元素，從隊首刪除元素。對於佇列，通常有兩種實現方式 陣列和鍊錶。package basicknowledge.集合框架.queue 基本功能 利用陣列實現乙個迴圈佇列 program summary author peicc create 2019 07 24 10...