選擇題11

31.下列結構中屬于線性結構鍊式存儲的是

A)雙向連結清單      B)循環隊列      

C)二叉連結清單      D)二維數組

32.線上性表的鍊式存儲結構中，其存儲空間一般是不連續的，并且 

A)前件結點的存儲序号小于後件結點的存儲序号

B)前件結點的存儲序号大于後件結點的存儲序号

C)前件結點的存儲序号可以小于也可以大于後件結點的存儲序号

D)以上三種說法均不正确

33.下列叙述中正确的是 

A)結點中具有兩個指針域的連結清單一定是二叉連結清單

B)結點中具有兩個指針域的連結清單可以是線性結構，也可以是非線性結構

C)循環連結清單是循環隊列的鍊式存儲結構

D)循環連結清單是非線性結構

31.

A【解析】雙向連結清單也叫雙連結清單，是連結清單（采用鍊式存儲結構）的一種，它的每個資料結點中都有兩個指針，分别指向直接後繼和直接前驅。循環隊列是隊列的一種順序存儲結構。二叉連結清單和二維數組屬于非線性結構。

32.

C【解析】線上性表的鍊式存儲結構中，各資料結點的存儲序号是不連續的，并且各結點在存儲空間中的位置關系與邏輯關系也不一緻，是以前件結點的存儲序号與後件結點的存儲序号之間不存在大小關系。