11[單選題]已知元素的入棧順序?yàn)閍bcde，則下列哪種出棧順序是不可能的(出棧和入棧操作可交叉進(jìn)行?( )
A.edcbaB.cabdeC.dcbaeD.bcdea
參考答案：B
參考解析：abCde依次入棧，再依次出棧，得到出棧順序edCba，所以選項(xiàng)A可能;我們現(xiàn)在來看選項(xiàng)B.第一個(gè)出棧的是C，&-Itl可以肯定棧中有b、a，等待入棧的是d、e，此時(shí)出棧的可能是b或d(d入棧馬上出棧)，不可能是a，所以選項(xiàng)B不可能;選項(xiàng)C，第一個(gè)出棧的是d，可以肯定棧中有C、b、a，等待入棧的是e，此時(shí)出棧的可能是C或e(C入棧馬上出棧)，若C、b、a依次出棧，e入棧馬上出棧，剛好得到出棧順序dCbae，因此選項(xiàng)C可能;選項(xiàng)D.第l個(gè)出棧的是b，可以肯定棧中有a，等待入棧的是c、d、e，C、d、e分別入棧馬上又出棧得到出棧順序bcde，最后a出棧，剛好得到出棧順序bcdea，所以選項(xiàng)D可能。因此本題的正確答案是B。
12[單選題]下列關(guān)于棧的描述正確的是( )
A.在棧中只能插入元素而不能刪除元素
B.在棧中只能刪除元素而不能插入元素
C.棧是特殊的線性表，只能在-端插入或刪除元素
D.棧是特殊的線性表，只能在-端插入元素，而在另-端刪除元素
參考答案：C
參考解析：棧是一個(gè)特殊的線性表，只能在棧頂進(jìn)行插入(又叫入棧)和刪除(又叫出棧)操作;隊(duì)列是一個(gè)、允許在隊(duì)尾插入元素(又叫入隊(duì))，在隊(duì)頭刪除元 不素又叫出隊(duì))的線性袁 因此選項(xiàng)C正確。
13[單選題]一個(gè)棧的初始狀態(tài)為空�，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是( )
A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA
參考答案：B
參考解析：棧是按照“先進(jìn)后出(FILO)”或“后進(jìn)先出(LIFO)”的原則組織數(shù)據(jù)的，棧只能在棧頂插入數(shù)據(jù)(稱為入棧)和刪除數(shù)據(jù)(稱為出棧)�，F(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是EDCBA54321。因此本題的正確答案是B。
14[單選題]下列關(guān)于棧的描述中錯(cuò)誤的是( )。
參考答案：B
參考解析：棧是一種先進(jìn)后出的線性表;棧既可以順序存儲(chǔ)，也可以鏈?zhǔn)酱鎯?chǔ);�？梢杂脕肀Ｗo(hù)斷點(diǎn)信息，具有記憶作用;只允許在棧頂插入和刪除元素，所以對(duì)棧的插入與刪除操作，不需要改變棧底指針;因此選項(xiàng)B正確。
15[填空題]假如剛開始時(shí)棧為空，依次有‘A’，‘B’，‘C’，‘D’四個(gè)元素入棧，此時(shí)棧底指針指向元素________，棧頂指針值為________(假設(shè)每個(gè)元素的長(zhǎng)度為l)。執(zhí)行四次出棧操作后把‘E’，‘F’，‘G’壓入棧，問此時(shí)棧底指針指向元素________ ，此時(shí)棧的長(zhǎng)度為________。
參考解析：A 4 E 3【分析】做這種題目用圖解法最方便。用()表示空棧，當(dāng)A入棧時(shí)表示為(A.，當(dāng)8入棧時(shí)表示為(A，B.，總之這種表示法中最右邊的元素為棧頂元素，最左邊元素為棧底元素，棧的長(zhǎng)度為括號(hào)中元素的個(gè)數(shù)，棧頂指針的值等于棧的長(zhǎng)度.入棧時(shí)把元素插在最右邊，出棧時(shí)把最右邊的元素剔除。當(dāng)A，B，C，D依次入棧時(shí)，棧的狀態(tài)為(A，B，C，D.，棧底指針指向A，棧頂指針值為4。執(zhí)行四次出棧后棧為空，這個(gè)過程可以表示如下：(A，B，C，D.→(A，B，C.→(A，B.→(A.→0最后E，F(xiàn)，G入棧后棧的狀態(tài)為(E，F(xiàn)，G)，此時(shí)棧底指針指向E，棧的長(zhǎng)度為3。
16[填空題]在一個(gè)容量為l5的循環(huán)隊(duì)列中，若頭指針front=6，尾指針rear=4，則該循環(huán)隊(duì)列中共有________個(gè)元素;若頭指針front=4，尾指針rear=6，則該循環(huán)隊(duì)列中共有________個(gè)元素;若頭指針front=6，尾指針rear=6，則該循環(huán)隊(duì)列中共有________個(gè)元素。
參考解析：13 2 1 5或0
17[單選題]已知元素的入棧順序?yàn)閍bcde，則下列哪種出棧順序是不可能的(出棧和入棧操作可交叉進(jìn)行)?( )。
參考答案：B
參考解析：
18[單選題]下列敘述中正確的是( )�！究键c(diǎn)4隊(duì)列】
A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此循環(huán)隊(duì)列是非線性結(jié)構(gòu)
B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的
參考答案：D
參考解析：循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的，元素的動(dòng)態(tài)變化也是通過隊(duì)頭指針和隊(duì)尾指針來反映的。
19[填空題]設(shè)某循環(huán)隊(duì)列的容量為50，頭指針front=5(指向隊(duì)頭元素的前-位置)，尾指針rear=29(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有—________個(gè)元素。
參考解析：
24【分析】本題主要考查考生對(duì)循環(huán)隊(duì)列的存儲(chǔ)形式和入隊(duì)運(yùn)算、出隊(duì)運(yùn)算的理解。循環(huán)隊(duì)列的初始狀態(tài)為滿或空(front=50，rear=50)，出隊(duì)：front=front+1(若front=50，則將1賦值給front)，入隊(duì)：rear=rear+1(若rear=51，則將1賦值給rear)。
我們現(xiàn)在來模擬從循環(huán)隊(duì)列的初始狀態(tài)，經(jīng)過多少次入隊(duì)WWW出隊(duì)操作來達(dá)到最終狀態(tài)front=5，rear=29。
假設(shè)循環(huán)隊(duì)列的初始狀態(tài)為滿(front=50，rear=50)，只能先出隊(duì)，然后再入隊(duì)。將一個(gè)元素出隊(duì)，front=50+l=51，根據(jù)循環(huán)隊(duì)列的規(guī)定應(yīng)該將l賦值給front，即front=1，再將一個(gè)元素出隊(duì)，front=1+1=2，直到出隊(duì)5個(gè)元素，front=5。5個(gè)元素出隊(duì)了，空出了5個(gè)空間，所以元素可以入隊(duì)，將一個(gè)元素入隊(duì)，rear=50+1=51，根據(jù)循環(huán)隊(duì)列的規(guī)定應(yīng)
該將l賦值給rear，即rear=1，再將一個(gè)元素入隊(duì)，rear=1+1=2，直到入隊(duì)29個(gè)元素，rear=29。由于出隊(duì)只空出5個(gè)空間，所以無法入隊(duì)29個(gè)元素。因此循環(huán)隊(duì)列的初始狀態(tài)為滿不成立。
假設(shè)循環(huán)隊(duì)列的初始狀態(tài)為空(front=50，rear=50)，只能先入隊(duì)，然后再出隊(duì)。rear=29，表示有29個(gè)元素入隊(duì)了，也即隊(duì)列中只有29個(gè)元素�，F(xiàn)在front=5，表示要有5個(gè)元素出隊(duì)，隊(duì)列中只剩下29—5=24個(gè)元素。因此循環(huán)隊(duì)列的初始狀態(tài)只能為空。隊(duì)列中有24個(gè)元素。
同理，若循環(huán)隊(duì)列的最終狀態(tài)為front=29，rear=5，我們可以肯定循環(huán)隊(duì)列的初始狀態(tài)為滿，則隊(duì)中有50—29+5=26個(gè)元素。
若循環(huán)隊(duì)列的最終狀態(tài)為front=29，rear=29，我們可以肯定循環(huán)隊(duì)列為滿或空，所以循環(huán)隊(duì)列中有50或O個(gè)元素。
總結(jié)，規(guī)律如下：若front>rear，隊(duì)列中有n-front+rear個(gè)元素(其中n為循環(huán)隊(duì)列的容量);若front
20[填空題]假如剛開始時(shí)棧為空，依次有‘A’，‘B’，‘C’，‘D’四個(gè)元素入棧，此時(shí)棧底指針指向元素( )，棧頂指針值為( )(假設(shè)每個(gè)元素的長(zhǎng)度為l)。執(zhí)行四次出棧操作后把‘E’，‘F’，‘G’壓入棧，問此時(shí)棧底指針指向元素( )，此時(shí)棧的長(zhǎng)度為( )。
參考解析：
A 、 4 、 E 、 3
21[填空題]在一個(gè)容量為l5的循環(huán)隊(duì)列中，若頭指針front=6，尾指針rear=4，則該循環(huán)隊(duì)列中共有( )個(gè)元素;若頭指針front=4，尾指針rear=6，則該循環(huán)隊(duì)列中共有( )個(gè)元素;若頭指針front=6，尾指針rear=6，則該循環(huán)隊(duì)列中共有( )個(gè)元素。
參考解析：1 3 、 2 、1 5或0
22[單選題]設(shè)有如下關(guān)系表：
則下列操作中正確的是( )。
參考答案：B
參考解析：
相關(guān)推薦：
2015年9月計(jì)算機(jī)等級(jí)考試成績(jī)查詢時(shí)間通知
2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考前沖刺練試題匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
