第3章棧和佇列
一選擇題
1. 對於棧運算元據的原則是（ ）。
a. 先進先出 b. 後進先出 c. 後進後出 d. 不分順序
2. 在作進棧運算時,應先判別棧是否( ① ),在作退棧運算時應先判別棧是否( ② )。當棧中元素為n個,作進棧運算時發生上溢,則說明該棧的最大容量為( ③ )。
為了增加記憶體空間的利用率和減少溢位的可能性,由兩個棧共享一片連續的記憶體空間時,應將兩棧的 ( ④ )分別設在這片記憶體空間的兩端,這樣,當( ⑤ )時，才產生上溢。
①, ②: a. 空 b. 滿c. 上溢 d. 下溢
③: a. n-1 b. nc. n+1 d. n/2
④: a. 長度 b. 深度 c. 棧頂 d. 棧底
⑤: a. 兩個棧的棧頂同時到達棧空間的中心點.
b. 其中乙個棧的棧頂到達棧空間的中心點.
c. 兩個棧的棧頂在棧空間的某一位置相遇.
d. 兩個棧均不空,且乙個棧的棧頂到達另乙個棧的棧底.
3. 乙個棧的輸入序列為123…n，若輸出序列的第乙個元素是n，輸出第i（1<=i<=n）個元素是（ ）。
a. 不確定b. n-i+1c. id. n-i
4. 若乙個棧的輸入序列為1,2,3,…,n，輸出序列的第乙個元素是i，則第j個輸出元素是（ ）。
a. i-j-1b. i-jc. j-i+1 d. 不確定的
5. 若已知乙個棧的入棧序列是1,2,3,…,n，其輸出序列為p1,p2,p3，…，pn,若pn是n，則pi是( )。
a. ib. n-i c. n-i+1 d. 不確定
6. 有六個元素6，5，4，3，2，1 的順序進棧，問下列哪乙個不是合法的出棧序列？（ ）
a. 5 4 3 6 1 2 b. 4 5 3 1 2 6 c. 3 4 6 5 2 1 d. 2 3 4 1 5 6
7. 設棧的輸入序列是1，2，3，4,則（ ）不可能是其出棧序列。
a. 1，2，4，3， b. 2，1，3，4， c. 1，4，3，2， d. 4，3，1，2，
8. 乙個棧的輸入序列為1 2 3 4 5，則下列序列中不可能是棧的輸出序列的是（ ）。
a. 2 3 4 1 5 b. 5 4 1 3 2 c. 2 3 1 4 5 d. 1 5 4 3 2
9. 設乙個棧的輸入序列是 1，2，3，4，5,則下列序列中，是棧的合法輸出序列的是（ ）。
a. 5 1 2 3 4 b. 4 5 1 3 2 c. 4 3 1 2 5 d. 3 2 1 5 4
10. 某堆疊的輸入序列為a, b，c ，d,下面的四個序列中，不可能是它的輸出序列的是（ ）。
a. a，c，b，d b. b, c，d，a c. c, d，b, a d. d, c，a，b
11. 設abcdef以所給的次序進棧，若在進棧操作時，允許退棧操作,則下面得不到的序列為（ ）。
a．fedcba b. bcafed c. dcefba d. cabdef
12. 設有三個元素x，y，z順序進棧（進的過程中允許出棧），下列得不到的出棧排列是( )。
a．xyzb. yzxc. zxyd. zyx
13. 輸入序列為abc，可以變為cba時，經過的棧操作為（ ）
a. push,pop,push,pop,push,pop b. push,push,push,pop,pop,pop
c. push,push,pop,pop,push,pop d. push,pop,push,push,pop,pop
14. 若乙個棧以向量v[1..n]儲存，初始棧頂指標top為n+1，則下面x進棧的正確操作是( )。
a．top=top+1; v [top]=xb. v [top]=x; top=top+1
c. top=top-1; v [top]=xd. v [top]=x; top:=top-1
15. 若棧採用順序儲存方式儲存，現兩棧共享空間v[1..m]，top[i]代表第i個棧( i =1,2)棧頂，棧1的底在v[1]，棧2的底在v[m]，則棧滿的條件是（ ）。
a. |top[2]-top[1]|=0 b. top[1]+1=top[2]
c. top[1]+top[2]=m d. top[1]=top[2]
16. 棧在（ ）中應用。
a. 遞迴呼叫 b. 子程式呼叫 c. 表示式求值 d. a，ｂ，ｃ
17. 乙個遞迴演算法必須包括（ ）。
a. 遞迴部分 b. 終止條件和遞迴部分 c. 迭代部分 d.終止條件和迭代部分
18. 執行完下列語句段後，i值為：（ ）
int f(int x)
int i ;
i =f(f(1));
a．2b. 4c. 8d. 無限遞迴
19. 表示式a*(b+c)-d的字尾表示式是( )。
a．abcd*+- b. abc+*d- c. abc*+d- d. -+*abcd
20*. 表示式3* 2^(4+2*2-6*3)-5求值過程中當掃瞄到6時，物件棧和算符棧為（ ），其中^為乘冪 。
a. 3,2,4,1,1b. 3,2,8；(*^-
c. 3,2,4,2,2d. 3,2,8；(*^(-
21. 設計乙個判別表示式中左，右括號是否配對出現的演算法，採用（ ）資料結構最佳。
a．線性表的順序儲存結構 b. 佇列 c. 線性表的鏈式儲存結構 d. 棧
22. 用鏈結方式儲存的佇列，在進行刪除運算時（ ）。
a. 僅修改頭指標 b. 僅修改尾指標
c. 頭、尾指標都要修改 d. 頭、尾指標可能都要修改
23. 用不帶頭結點的單鏈表儲存佇列時,其隊頭指標指向隊頭結點,其隊尾指標指向隊尾結點，則在進行刪除操作時( )。
a．僅修改隊頭指標b. 僅修改隊尾指標
c. 隊頭、隊尾指標都要修改 d. 隊頭,隊尾指標都可能要修改
24. 遞迴過程或函式呼叫時，處理引數及返回位址，要用一種稱為（ ）的資料結構。
a．佇列b．多維陣列c．棧d. 線性表
25. 假設以陣列a[m]存放迴圈佇列的元素,其頭尾指標分別為front和rear，則當前佇列中的元素個數為（ ）。
a．(rear-front+m)%m b．rear-front+1
c．(front-rear+m)%m d．(rear-front)%m
26. 迴圈佇列a[0..m-1]存放其元素值，用front和rear分別表示隊頭和隊尾，則當前佇列中的元素數是( )。
a. (rear-front+m)%m b. rear-front+1
c. rear-front-1 d. rear-front
27. 迴圈佇列儲存在陣列a[0..m]中，則入隊時的操作為（ ）。
a. rear=rear+1b. rear=(rear+1) % (m-1)
c. rear=(rear+1) % m d. rear=(rear+1)%(m+1)
28. 若用乙個大小為6的陣列來實現迴圈佇列，且當前rear和front的值分別為0和3，當從佇列中刪除乙個元素，再加入兩個元素後，rear和front的值分別為多少？( )
a. 1和 5 b. 2和4c. 4和2 d. 5和1
29. 用單鏈表表示的鏈式佇列的隊頭在鍊錶的（ ）位置。
a．鏈頭b．鏈尾c．鏈中 d．任意
30*. 若以1234作為雙端佇列的輸入序列，則既不能由輸入受限的雙端佇列得到，也不能由輸出受限的雙端佇列得到的輸出序列是( )。
a. 1234 b. 4132c. 4231 d. 4213
31. 最大容量為n的迴圈佇列，隊尾指標是rear，隊頭是front，則隊空的條件是 （ ）。
a. (rear+1) % n=frontb. rear=front
c．rear+1=frontd. (rear-l) % n=front
32. 棧和佇列的共同點是（ ）。
資料結構第四章
第四章串 4.1 串及其運算 1.串的基本概念 串 string 串是大於等於零個字元的有限序列，記為s a1a2 an 其中s為串名，ai可以是字母 數字或其它字元，n為長度，當n 0時稱為空串。例如 a this is a string b is 主串，子串，串常量，串變數。2.串的基本運算 運...
第三章第四章習題冶金班
一 選擇題 1 在可逆反應中，改變下列條件一定能加快反應速率的是 a 增大反應物的量 b 公升高溫度 c 增大壓強d 加入催化劑 2 對於任意乙個可逆反應，影響平衡常數數值的因素是 a 反應物濃度b 催化劑 c 反應產物的濃度 d 溫度 3 在2l密閉容器中充有2molso2和一定量o2發生下列反應...
資料結構複習第四章串
第四章串 string 重點 掌握串的基本概念，掌握串的基本操作 掌握串的三種不同的儲存方式。難點 掌握串的三種不同的儲存方式。學習提要 1.熟悉串的七種基本操作的定義，並能利用這些基本操作來實現串的其它各種操作的方法。2.熟練掌握在串的定長順序儲存結構上實現串的各種操作的方法。3.掌握串的堆儲存結...