一、判斷題
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 部分連續，部分不連續

鏈式儲存的特點