選擇題4

10.下列叙述中錯誤的是

A)向量是線性結構

B)非空線性結構中隻有一個結點沒有前件

C)非空線性結構中隻有一個結點沒有後件

D)具有兩個以上指針域的鍊式結構一定屬于非線性結構

11.設資料結構B=(D, R)，其中  D={ a, b, c, d, e, f }  R={ (f, a), (d, b), (e, d), (c, e), (a, c)

}  該資料結構為 

A)線性結構        B)循環隊列     C)循環連結清單     D)非線性結構

12.設資料集合為D={ 1, 2, 3, 4,

5 }。下列資料結構 B=(D, R)中為非線性結構的是 

A)R={

(2,5), (5,4), (3,1), (4,3) }      

B)R={

(1,2), (2,3), (3,4), (4,5) }

C)R={

(1,2), (2,3), (4,3), (3,5) }      

D)R={

(5,4), (4,3), (3,2), (2,1) }

答案：

10.

D【解析】雙向連結清單每個結點有兩個指針，一個為左指針，用于指向其前件結點；一個為右指針，用于指向其後件結點，再加上頭指針，具有兩個以上的指針，但雙向連結清單屬于線性結構。非空線性結構中第一個結點沒有前件，最後一

個結點無後件，其餘結點最多有一個前件，也最多有一個後件。向量也滿足這個條件，屬于線性結構。

11.

A【解析】資料的邏輯結構有兩個要素：一是資料元素的集合，通常記為D；二是D上的關系，它反映了D中各資料元素之間的前後件關系，通常記為R。即一個資料結構可以表示成B=（D,R）。其中B表示資料結構。為了反映D中各資料元素之間的前後件關系，一般用二進制組來表示。例如，假設a與b是D中的兩個資料，則二進制組（a,b）表示a是b的前件，b是a的後件。本題中R中的根結點為f，元素順序為f→a→c→e→d→b，滿足線性結構的條件。