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