第一題、單項(xiàng)選擇題（每題1分，5道題共5分）
1、一個(gè)棧的輸入序列是{1，2，3，4}，則＿＿＿＿A＿＿＿＿是它的不可能的輸出序列。
A、{1，2，3，4} B、{4，3，2，1}
C、{1，3，4，2} D、{4，2，1，3}
2、一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1,p2,p3,…pn,若p1＝n, 則pi為＿＿＿＿C＿＿＿＿。
A、i B、n-i
C、n-i+1 D、不確定
3、在進(jìn)行遞歸函數(shù)調(diào)用時(shí)，處理參數(shù)和返回地址需要使用一種稱為＿＿＿B＿＿＿＿＿的數(shù)據(jù)結(jié)構(gòu)。
A、線性表 B、棧
C、隊(duì)列 D、樹
4、已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1,p2,p3,…pn,若p1＝n,則pi為＿＿C＿＿＿＿＿＿。
A、i B、n-i
C、n-i+1 D、不確定
5、棧是限定在＿＿＿＿＿D＿＿＿進(jìn)行插入或刪除的線性表。
A、棧底 B、棧頂
C、任意位置 D、
第二題、多項(xiàng)選擇題（每題2分，5道題共10分）
1、一個(gè)棧的入棧序列是{1,2,3,4,5},在各種出棧序列中，以3，4開頭的輸出序列可能是＿＿＿CDF＿＿＿＿。
A、{3,4,5,1,2}
B、{3,4,1,2,5}
C、{3,4,5,2,1}
D、{3,4,2,1,5}
E、{3,4,1,5,2}
F、{3,4,2,5,1}
2、循環(huán)隊(duì)列中，設(shè)隊(duì)列元素依次存放在Q[0..m]中，f、r分別指示隊(duì)頭元素位置和隊(duì)尾元素的下一個(gè)位置，此時(shí)隊(duì)空、隊(duì)滿的判斷條件都是f＝＝r,為解決此矛盾，通?？刹捎茫撸撸逜CD＿＿＿＿。
A、附設(shè)標(biāo)志位，f＝＝r時(shí)借助標(biāo)志判斷
B、犧牲一個(gè)元素空間，(r+1）％ m＝＝f時(shí)隊(duì)滿，f＝＝r時(shí)隊(duì)空
C、犧牲一個(gè)元素空間，(r+1）％ (m+1)＝＝f時(shí)隊(duì)滿，f＝＝r時(shí)隊(duì)空
D、另設(shè)表示隊(duì)列長(zhǎng)度的length域來(lái)區(qū)別隊(duì)列空、滿
3、隊(duì)列操作的原則是＿＿＿＿ACD＿＿＿。
A、先進(jìn)先出
B、后進(jìn)先出
C、可以進(jìn)行插入
D、可以進(jìn)行刪除
4、一個(gè)隊(duì)列的入隊(duì)序列是{1,2,3,4},則隊(duì)列不可能的輸出序列是＿＿＿＿ACD＿＿＿。
A、4321
B、1234
C、1432
D、3241
5、在鏈隊(duì)列中，若插入一個(gè)元素，則＿＿＿AD＿＿＿＿。
A、必須修改尾指針
B、必須修改頭指針
C、不必修改尾指針
D、不必修改頭指針
第三題、判斷題（每題1分，5道題共5分）
1、隊(duì)列是先進(jìn)先出的線性表。T
正確 錯(cuò)誤
2、一個(gè)隊(duì)列的入隊(duì)序列是{1,2,3,4},則隊(duì)列的輸出序列只能是{1,2,3,4}。T
正確 錯(cuò)誤
3、棧和隊(duì)列都是插入和刪除位置受限制的線性表。T
正確 錯(cuò)誤
4、隊(duì)列只能有一種輸出序列，即隊(duì)列中的元素只能按照進(jìn)入隊(duì)列的順序依次出隊(duì)。T
正確 錯(cuò)誤
5、棧只能有一種輸出序列，棧中的元素只能按照入棧的順序反向依次出棧。T
正確 錯(cuò)誤