選擇題13

37.某帶鍊棧的初始狀态為top=bottom=NULL，經過一系列正常的入棧與退棧操作後，top=bottom=20。該棧中的元素個數為 

A)0            B)1          

C)20           D)不确定

38.某帶鍊棧的初始狀态為top=bottom=NULL，經過一系列正常的入棧與退棧操作後，top=10，bottom=20。該棧中的元素個數為 

A)0        B)1           

C)10              D)不确定

39.帶鍊隊列空的條件是

A)front=rear=NULL              

B)front=-1 且 rear=NULL

C)front=NULL且rear=-1         

D)front=rear=-1

答案

37.

B【解析】帶鍊的棧就是用一個單連結清單來表示的棧，棧中的每一個元素對應連結清單中的一個結點。棧為空時，頭指針和尾指針都為NULL；棧中隻有一個元素時，頭指針和尾指針都指向這個元素。

38.

D【解析】帶鍊的棧使用了連結清單來表示棧，而連結清單中的元素存儲在不連續的位址中，是以當top=10，bottom=20時，不能确定棧中元素的個數。

39.

A【解析】帶鍊的隊列就是用一個單連結清單來表示的隊列，隊列中的每一個元素對應連結清單中的一個結點。隊列空時，頭指針和尾指針都為NULL。

40.某帶鍊的隊列初始狀态為front=rear=NULL。經過一系列正常的入隊與退隊操作後，front=rear=10。該隊列中的元素個數為 

A)0      B)1     

 C)1或0             D)不确定

41.某帶鍊的隊列初始狀态為front=rear=NULL。經過一系列正常的入隊與退隊操作後，front=10, rear=5。該隊列中的元素個數為 

A)4       B)5        

C)6              D)不确定

42.下列叙述中錯誤的是 

A)循環連結清單中有一個表頭結點      B)循環連結清單是循環隊列的存儲結構

C)循環連結清單的表頭指針與循環連結清單中最後一個結點的指針均指向表頭結點

D)循環連結清單實作了空表與非空表運算的統一

43.從表中任何一個結點位置出發就可以不重複地通路到表中其他所有結點的連結清單是

A)循環連結清單     B)雙向連結清單       C)單向連結清單        D)二叉連結清單

44.非空循環連結清單所表示的資料結構 

A)有根結點也有葉子結點          B)沒有根結點但有葉子結點

C)有根結點但沒有葉子結點        D)沒有根結點也沒有葉子結點

答案

40.

B【解析】帶鍊隊列空時，頭指針和尾指針都為null；隊列中隻有一個元素時，頭指針和尾指針都指向這個元素。

41.

D【解析】帶鍊的隊列使用了連結清單來表示隊列，而連結清單中的元素存儲在不連續的位址中，是以當front=10,rear=5時，不能确定隊列中元素的個數。

42.

B【解析】循環連結清單是指在單連結清單的第一個結點前增加一個表頭結點，隊頭指針指向表頭結點，最後一個結點的指針域的值由NULL改為指向表頭結點。循環連結清單是線性表的一種鍊式存儲結構，循環隊列是隊列的一種順序存儲結構。

43.

A【解析】在循環連結清單中，所有結點的指針構成了一個環狀鍊，隻要指出表中任何一個結點的位置，就可以從它出發不重複地通路到表中其他所有結點。