選擇題6

16.下列叙述中正确的是

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

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

C)在循環連結清單中，頭指針和鍊尾指針的動态變化決定連結清單的長度

D)線上性連結清單中，頭指針和鍊尾指針的動态變化決定連結清單的長度

17.設棧的存儲空間為S(1:50)，初始狀态為top=-1。現經過一系列正常的入棧與退棧操作後，top=30，則棧中的元素個數為

A)20          B)19        

C)31         D)30

18.設棧的順序存儲空間為S(1:m)，初始狀态為top=m+1，則棧中的資料元素個數為  

A)top-m+1       B)m-top+1    

C)m-top       D)top-m

答案：

16.

A【解析】在棧中，通常用指針top來訓示棧頂的位置，用指針bottom指向棧底。棧頂指針top動态反應了棧中元素的變化情況。在循環隊列中，隊頭指針和隊尾指針的動态變化決定隊列的長度。鍊式存儲結構中，各資料結點的存儲序号是不連續的，并且各結點在存儲空間中的位置關系與邏輯關系也不一緻，故頭指針和尾指針或棧頂指針無法決定連結清單長度。

17.

D【解析】棧的初始狀态為top=-1表示棧為空，經過一系列正常的入棧與退棧操作後top=30，則空間（1:30）中插入了元素，共30個。