點(diǎn)擊查看：2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)測(cè)試題匯總

　　棧和隊(duì)列

　　1[單選題]一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是(　　)。

　　參考答案：B

　　參考解析：棧是按照“先進(jìn)后出(FILO)”或“后進(jìn)先出(LIFO)”的原則組織數(shù)據(jù)的，棧只能在棧頂插入數(shù)據(jù)(稱(chēng)為入棧)和刪除數(shù)據(jù)(稱(chēng)為出棧)�，F(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是EDCBA54321。因此本題的正確答案是B。

　　2[單選題]下列敘述中正確的是(　　)。

　　參考答案：D

　　參考解析：所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置，因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針real指向的位置之間所有的元素均為隊(duì)列中的元素。求解隊(duì)列中元素個(gè)數(shù)的方法是：若front>rear，隊(duì)列中有n-front+rear個(gè)元素(其中n為循環(huán)隊(duì)列的容量);若front

　　3[單選題]下列關(guān)于棧的描述中錯(cuò)誤的是(　　)

　　A.棧是先進(jìn)后出的線(xiàn)性表

　　B.棧只能順序存儲(chǔ)

　　C.棧具有記憶作用

　　D.對(duì)棧的插入與刪除操作中，不需要改變棧底指針

　　參考答案：B

　　參考解析：棧是-種先進(jìn)后出的線(xiàn)性表;棧既可以順序存儲(chǔ)，也可以鏈?zhǔn)酱鎯?chǔ);�？梢杂脕�(lái)保護(hù)斷點(diǎn)信息，具有記憶作用;只允許在棧頂插入和刪除元素，所以對(duì)棧的插入與刪除操作，不需要改變棧底指針;因此選項(xiàng)B正確。

　　4[單選題]下列關(guān)于棧的敘述正確的是(　　)。

　　參考答案：B

　　參考解析：棧是按照“先進(jìn)后出(FILO)”或“后進(jìn)先出(LIFO)”的原則組織數(shù)據(jù)的，棧只能在棧頂插入數(shù)據(jù)(稱(chēng)為入棧)和刪除數(shù)據(jù)(稱(chēng)為出棧)。隊(duì)列是按照“先進(jìn)先出(HFO)”或“后進(jìn)后出(LILO)”的原則組織數(shù)據(jù)的，隊(duì)列只能在隊(duì)尾插入數(shù)據(jù)(稱(chēng)為入隊(duì))和隊(duì)頭刪除數(shù)據(jù)(稱(chēng)為出隊(duì))。因此本題的正確答案是B。

　　5[單選題]下列對(duì)隊(duì)列的敘述正確的是(　　)

　　A.隊(duì)列屬于非線(xiàn)性表

　　B.隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)

　　C.隊(duì)列在隊(duì)尾刪除數(shù)據(jù)

　　D.隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)

　　參考答案：D

　　參考解析：隊(duì)列是按“先進(jìn)先出”原則組織數(shù)據(jù)的線(xiàn)性表。對(duì)隊(duì)列實(shí)施的操作有：入隊(duì)(又稱(chēng)為插入)和出隊(duì)(又稱(chēng)為刪除)。入隊(duì)只能在隊(duì)列的隊(duì)尾進(jìn)行，出隊(duì)只能在隊(duì)列的隊(duì)頭進(jìn)行。因此本題的正確答案是D。

　　6[單選題]下列對(duì)隊(duì)列的敘述正確的是(　　)。

　　參考答案：D

　　參考解析：隊(duì)列是按“先進(jìn)先出”原則組織數(shù)據(jù)的線(xiàn)性表。對(duì)隊(duì)列實(shí)施的操作有：入隊(duì)(又稱(chēng)為插入)和出隊(duì)(又稱(chēng)為刪除)。入隊(duì)只能在隊(duì)列的隊(duì)尾進(jìn)行，出隊(duì)只能在隊(duì)列的隊(duì)頭進(jìn)行。因此本題的正確答案是D。

　　7[單選題]下列關(guān)于棧的敘述正確的是(　　)

　　A.棧按“先進(jìn)先出”組織數(shù)據(jù)

　　B.棧按“先進(jìn)后出”組織數(shù)據(jù)

　　C.只能在棧底插入數(shù)據(jù)

　　D.不能刪除數(shù)據(jù)

　　參考答案：B

　　參考解析：棧是按照“先進(jìn)后出(FILO)”或“后進(jìn)先出(LIFO)”的原則組織數(shù)據(jù)的，棧只能在棧頂插入數(shù)據(jù)(稱(chēng)為入棧)和刪除數(shù)據(jù)(稱(chēng)為出棧)。隊(duì)列是按照“先進(jìn)先出(HFO)”或“后進(jìn)后出(LILO)”的原則組織數(shù)據(jù)的，隊(duì)列只能在隊(duì)尾插入數(shù)據(jù)(稱(chēng)為入隊(duì))和隊(duì)頭刪除數(shù)據(jù)(稱(chēng)為出隊(duì))。因此本題的正確答案是B。

　　8[填空題]設(shè)某循環(huán)隊(duì)列的容量為50，頭指針front=5(指向隊(duì)頭元素的前一位置)，尾指針rear=29(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有—(　　)個(gè)元素。

　　參考解析：24

　　【分析】

　　9[單選題]下列敘述中正確的是(　　)

　　A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線(xiàn)性結(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ì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置，因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針real指向的位置之間所有的元素均為隊(duì)列中的元素。求解隊(duì)列中元素個(gè)數(shù)的方法是：若front>rear，隊(duì)列中有n-front+rear個(gè)元素(其中n為循環(huán)隊(duì)列的容量);若front

　　10[單選題]下列關(guān)于棧的描述正確的是(　　)。

　　參考答案：C

　　參考解析：棧是一個(gè)特殊的線(xiàn)性表，只能在棧頂進(jìn)行插入(又叫入棧)和刪除(又叫出棧)操作;隊(duì)列是一個(gè)、允許在隊(duì)尾插入元素(又叫入隊(duì))，在隊(duì)頭刪除元 不素又叫出隊(duì))的線(xiàn)性袁 因此選項(xiàng)C正確

　　相關(guān)推薦：

　　2015年9月計(jì)算機(jī)等級(jí)考試成績(jī)查詢(xún)時(shí)間通知

　　2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考前沖刺練試題匯總

　　2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)精選選擇題專(zhuān)項(xiàng)練習(xí)

　　2015計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》精選選擇題90道