選擇題8​

22.下列叙述中正确的是 

A)循環隊列是順序存儲結構     

B)循環隊列是鍊式存儲結構

C)循環隊列空的條件是隊頭指針與隊尾指針相同

D)循環隊列的插入運算不會發生溢出現象

23.下列叙述中正确的是

A)在循環隊列中，隊尾指針的動态變化決定隊列的長度

B)在循環隊列中，隊頭指針和隊尾指針的動态變化決定隊列的長度

C)在帶鍊的隊列中，隊頭指針與隊尾指針的動态變化決定隊列的長度

D)在帶鍊的棧中，棧頂指針的動态變化決定棧中元素的個數

24.循環隊列的存儲空間為 Q(1:50)，初始狀态為 front=rear=50。經過一系列正常的入隊與退隊操作後，front=rear=25，此後又插入一個元素，則循環隊列中的元素個數為

A)1，或50且産生上溢錯誤      

B)51    

C)26     

D)2

答案

22.

A【解析】循環隊列是隊列的一種順序存儲結構。在循環隊列中，在隊列滿和隊列為空時，隊頭指針與隊尾指針均相同；當需要插入的資料大于循環隊列的存儲長度，入隊運算會覆寫前面的資料，發生溢出現象。

23.

B【解析】在循環隊列中，隊頭指針和隊尾指針的動态變化決定隊列的長度。帶鍊的棧和帶鍊的隊列均采用鍊式存儲結構，而在這種結構中，各資料結點的存儲序号是不連續的，并且各結點在存儲空間中的位置關系與邏輯關系也不一緻，故頭指針和尾指針或棧頂指針無法決定連結清單長度。