|
1. 一個棧的入棧序列a，b，c，d，e，則棧的不可能的輸出序列是____。
A. edcba B. decba C. dceab D. abcde
2. 若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為____。
A. i B. n=i C. n-i+1 D. 不確定
3. 棧結構通常采用的兩種存儲結構是____。
A. 順序存儲結構和鏈式存儲結構
B. 散列方式和索引方式
C. 鏈表存儲結構和數組
D. 線性存儲結構和非線性存儲結構
4. 判定一個順序棧ST（最多元素為m0）為空的條件是____。
A. top !=0 B. top= =0 C. top !=m0 D. top= =m0-1
5. 判定一個順序棧ST（最多元素為m0）為棧滿的條件是____。
A. top！=0 B. top= =0 C. top！=m0 D. top= =m0-1
6. 棧的特點是____，隊列的特點是____。
A. 先進先出 B. 先進后出
7. 向一個棧頂指針為HS的鏈棧中插入一個s所指結點時，則執行__ __。
(不帶空的頭結點)
A. HS—＞next=s;
B. s—＞next= HS—＞next; HS—＞next=s;
C. s—＞next= HS; HS=s;
D. s—＞next= HS; HS= HS—＞next;
8. 從一個棧頂指針為HS的鏈棧中刪除一個結點時，用x保存被刪結點的值，則執行__ __。(不帶空的頭結點)
A. x=HS; HS= HS—＞next; B. x=HS—＞data;
C. HS= HS—＞next; x=HS—＞data; D. x=HS—＞data; HS= HS—＞next;
9. 一個隊列的數據入列序列是1，2，3，4，則隊列的出隊時輸出序列是____ 。
A. 4，3，2，1 B. 1，2，3，4
C. 1，4，3，2 D. 3，2，4，1
10. 判定一個循環隊列QU（最多元素為m0）為空的條件是____。
A. rear - front= =m0 B. rear-front-1= =m0
C. front= = rear D. front= = rear+1
11. 判定一個循環隊列QU（最多元素為m0, m0= =Maxsize-1）為滿隊列的條件是____。
A. ((rear- front)+ Maxsize)% Maxsize = =m0
B. rear-front-1= =m0 C. front= =rear D. front= = rear+1
12. 循環隊列用數組A[0，m-1]存放其元素值，已知其頭尾指針分別是front和rear，則當前隊列中的元素個數是____。
A. (rear-front+m)%m B. rear-front+1
C. rear-front-1 D. rear-front
13. 棧和隊列的共同點是____。
A. 都是先進后出 B. 都是先進先出
C. 只允許在端點處插入和刪除元素 D. 沒有共同點
江蘇農信社招聘網
1. C 2. C 3. A 4. B 5.D 6. BA 7.C 8. B 9. C
10. C 11. A 12. A 13.C
3.2 1. 線性、任何、棧頂、隊尾、隊首 2. n-i+1 3. n-i
4.先移動棧頂指針，后存入元素 5. 先取出元素，后移動棧頂指針
6.前一個位置 7. 先移動隊首元素，后取出元素
8. n-1 9. 不可能的 10. 可能的
|
