一、判斷題
1、若用鏈表來表示一個線性表，則表中元素的地址一定是連續的 F
鏈式儲存結構的地址不需要連續
2、數據的邏輯結構是指數據的各數據項之間的邏輯關係 F
數據的邏輯結構是指數據的各數據元素之間的邏輯關係
3、抽象數據類型中基本操作的定義與具體實現有關 F
抽象數據結構類型不需要考慮其包含的數據對象和在不同處理器中的表現和實現細節
二、選擇題
2-1
數據的（B）包括集合、線性結構、樹形結構和圖形結構四種基本類型。 (2分)
A 存儲結構
B 邏輯結構
C 基本運算
D 算法描述
集合結構；之間除了同屬於一個集合外沒有其他關係
線性結構：元素之間存在一對一的關係
樹結構：數據元素之間存在一對多的關係
圖結構：存在多對多的關係
集合機構、樹結構、圖結構都屬於非線性結構
2-2
數據在計算機內存中的表示是指（A） 。 (2分)
A 數據的存儲結構
B 數據結構
C 數據的邏輯結構
D 數據元素之間的關係
亦稱作物理結構
2-3
下列關於數據的邏輯結構的敘述中，（A）是正確的。 (2分)
A 數據的邏輯結構是數據元素間關係的描述
B 數據的邏輯結構反映了數據在計算機中的存儲方式
C 數據的邏輯結構分爲順序結構和鏈式結構
D 數據的邏輯結構分爲靜態結構和動態結構
B 數據的儲存結構反映了數據在計算機中的存儲方式
C 邏輯結構是集合機構、線性結構、樹結構、圖結構，儲存結構是順序結構和鏈式結構
2-4
數據結構是一門研究非數值計算的程序設計問題中計算機的（A）以及它們之間的關係和運算等的學科。 (2分)
A 操作對象
B 計算方法
C 邏輯存儲
D 數據映象
2-5
在數據結構中，與所使用的計算機無關的數據結構是（A）。 (2分)
A 邏輯結構
B 存儲結構
C 邏輯結構和存儲結構
D 物理結構
數據的邏輯結構是從邏輯關係上描述數據，與數據的儲存無關，樹獨立於計算機的
2-6
在決定選取何種存儲結構時，一般不考慮（A）。 (2分)
A 各結點的值如何
B 結點個數的多少
C 對數據有哪些運算
D 所用編程語言實現這種結構是否方便
2-7
線性結構中元素之間存在（A）關係。 (2分)
A 一對一
B 一對多
C 多對多
D 多對一
2-8
樹形結構中元素之間存在（B）關係。 (2分)
A 一對一
B 一對多
C 多對多
D 多對一
2-9
圖形結構中元素之間存在（C）關係。 (2分)
A 一對一
B 一對多
C 多對多
D 多對一
2-10
從物理存儲上可以把數據結構分爲（B） (2分)
A 動態結構、靜態結構
B 順序結構、鏈式結構
C 線性結構、樹形結構、圖形結構和集合結構
D 基本結構、構造型結構
2-11
在數據結構中，從邏輯上可以把數據結構分成（C）。 (1分)
A 動態結構和靜態結構
B 緊湊結構和非緊湊結構
C 線性結構和非線性結構
D 內部結構和外部結構
2-12
與數據元素本身的形式、內容、相對位置、個數無關的是數據的（ C）。 (1分)
A 存儲結構
B 存儲實現
C 邏輯結構
D 運算實現
2-13
通常要求同一邏輯結構中的所有數據元素具有相同的特性，這意味着（B）。 (1分)
A 數據在同一範圍內取值
B 不僅數據元素所包含的數據項的個數要相同，而且對應數據項的類型要一致
C 每個數據元素都一樣
D 數據元素所包含的數據項的個數要相等
2-14
算法的時間複雜度取決於（D）。 (1分)
A 問題的規模
B 待處理數據的初態
C 計算機的配置
D A和B
2-15
以下數據結構中，（A）是非線性數據結構。 (1分)
A 樹
B 字符串
C 隊列
D 棧
2-16
以下說法正確的是（D）。 (1分)
A 數據元素是數據的最小單位
B 數據項是數據的基本單位
C 數據結構是帶有結構的各數據項的集合
D 一些表面上很不相同的數據可以有相同的邏輯結構
2-17
數據的基本單位是（A）。 (1分)
A 數據元素
B 文件
C 數據項
D 數據結構
2-18
計算機算法指的是（C）。 (1分)
A 計算方法
B 排序方法
C 解決問題的有限運算序列
D 調度方法
算法的評價從四個方面評價，分別是正確性、可讀性、健壯性、高效性。（P11）
算法有五個特性，分別是有窮性、確定性、可行性、輸入和輸出
2-19
在存儲數據時，通常不僅要存儲各數據元素的值，而且還要存儲（C）。 (1分)
A 數據的處理方法
B 數據元素的類型
C 數據元素之間的關係
D 數據的存儲方法
2-20
鏈式存儲設計時，各結點間的存儲單元的地址(C)。 (1分)
A 一定連續
B 一定不連續
C 不一定連續
D 部分連續，部分不連續
鏈式存儲的特點