1-1
抽象數據類型中基本操作的定義與具體實現有關。 (1分)
T
F
1-2
若用鏈表來表示一個線性表，則表中元素的地址一定是連續的。 (1分)
T
F
2-1
在決定選取何種存儲結構時，一般不考慮（）。 (2分)
A.所用編程語言實現這種結構是否方便
B.對數據有哪些運算
C.結點個數的多少
D.各結點的值如何
2-2
在數據結構中，與所使用的計算機無關的數據結構是（）。 (2分)
A.物理結構
B.輯結構和存儲結構
C.存儲結構
D.邏輯結構
2-3
數據結構是一門研究非數值計算的程序設計問題中計算機的（）以及它們之間的關系和運算等的學科。 (2分)
A.計算方法
B.數據映像
C.邏輯存儲
D.操作對象
2-4
樹形結構中元素之間存在（）關系。 (2分)
A.多對一
B.多對多
C.一對多
D.一對一
2-5
以下說法正確的是（ ）。 (1分)
A.數據結構是帶有結構的各數據項的集合
B.數據項是數據的基本單位
C.一些表面上很不相同的數據可以有相同的邏輯結構
D.數據元素是數據的最小單位
2-6
數據的（）包括集合、線性結構、樹形結構和圖形結構四種基本類型。 (2分)
A.算法描述
B.基本運算
C.邏輯結構
D.存儲結構
2-7
線性結構中元素之間存在（）關系。 (2分)
A.多對一
B.多對多
C.一對多
D.一對一
2-8
從物理存儲上可以把數據結構分為 (2分)
A.基本結構、構造型結構
B.線性結構、樹形結構、圖形結構和集合結構
C.順序結構、鏈式結構
D.動態結構、靜態結構
2-9
下列關於數據的邏輯結構的敘述中，（）是正確的。 (2分)
A.數據的邏輯結構反映了數據在計算機中的存儲方式
B.數據的邏輯結構分為靜態結構和動態結構
C.數據的邏輯結構分為順序結構和鏈式結構
D.數據的邏輯結構是數據元素間關系的描述
A.數據的儲存結構反映了數據在計算機中的存儲方式
C. 邏輯結構是集合機構、線性結構、樹結構、圖結構，儲存結構是順序結構和鏈式結構
2-10
圖形結構中元素之間存在（）關系。 (2分)
A.多對多
B.多對一
C.一對多
D.一對一
2-11
數據在計算機內存中的表示是指（） 。 (2分)
A.數據的邏輯結構
B.數據結構
C.數據元素之間的關系
D.數據的存儲結構