點擊查看：2015年計算機二級公共基礎知識考點測試題匯總

　　棧和隊列

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

　　參考答案：B

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

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

　　參考答案：D

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

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

　　A.棧是先進后出的線性表

　　B.棧只能順序存儲

　　C.棧具有記憶作用

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

　　參考答案：B

　　參考解析：棧是-種先進后出的線性表;棧既可以順序存儲，也可以鏈式存儲;棧可以用來保護斷點信息，具有記憶作用;只允許在棧頂插入和刪除元素，所以對棧的插入與刪除操作，不需要改變棧底指針;因此選項B正確。

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

　　參考答案：B

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

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

　　A.隊列屬于非線性表

　　B.隊列按“先進后出”原則組織數據

　　C.隊列在隊尾刪除數據

　　D.隊列按“先進先出”原則組織數據

　　參考答案：D

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

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

　　參考答案：D

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

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

　　A.棧按“先進先出”組織數據

　　B.棧按“先進后出”組織數據

　　C.只能在棧底插入數據

　　D.不能刪除數據

　　參考答案：B

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

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

　　參考解析：24

　　【分析】

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

　　A.循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構

　　B.在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況

　　C.在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況

　　D.循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定

　　參考答案：D

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

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

　　參考答案：C

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

　　相關推薦：

　　2015年9月計算機等級考試成績查詢時間通知

　　2015計算機二級公共基礎知識考前沖刺練試題匯總

　　2015計算機二級公共基礎知識精選選擇題專項練習

　　2015計算機二級《公共基礎知識》精選選擇題90道