一、選擇題 2012年資料結構期末考試題及答案

1．在資料結構中，從邏輯上可以把資料結構分為 C 。

A．動態結構和靜態結構 B．緊湊結構和非緊湊結構

C．線性結構和非線性結構 D．內部結構和外部結構

2．資料結構在計算機記憶體中的表示是指 A 。

A．資料的儲存結構 B．資料結構 C．資料的邏輯結構 D．資料元素之間的關係

3．在資料結構中，與所使用的計算機無關的是資料的 A 結構。

A．邏輯 B．儲存 C．邏輯和儲存 D．物理

4．在儲存資料時，通常不僅要儲存各資料元素的值，而且還要儲存 C 。

A．資料的處理方法 B．資料元素的型別

C．資料元素之間的關係 D．資料的儲存方法

5．在決定選取何種儲存結構時，一般不考慮 A 。

A．各結點的值如何 B．結點個數的多少

C．對資料有哪些運算 D．所用的程式語言實現這種結構是否方便。

6．以下說法正確的是 D 。

A．資料項是資料的基本單位

B．資料元素是資料的最小單位

C．資料結構是帶結構的資料項的集合

D．一些表面上很不相同的資料可以有相同的邏輯結構

7．演算法分析的目的是 C ，演算法分析的兩個主要方面是 A 。

（1）A．找出資料結構的合理性 B．研究演算法中的輸入和輸出的關係

C．分析演算法的效率以求改進 C．分析演算法的易讀性和文件性

（2）A．空間複雜度和時間複雜度 B．正確性和簡明性

C．可讀性和文件性 D．資料複雜性和程式複雜性

8．下面程式段的時間複雜度是 O（n2） 。

s ＝0；

for（ I ＝0； i＜n； i＋＋）

for（j＝0；j＜n；j＋＋）

s ＋＝B[i][j]；

sum ＝ s ；

9．下面程式段的時間複雜度是 O（n*m） 。

for（ i ＝0； i＜n； i＋＋）

for（j＝0；j＜m；j＋＋）

A[i][j] ＝ 0；

10．下面程式段的時間複雜度是 O（log3n） 。

i ＝ 0；

while（i＜＝n）

i ＝ i * 3；

11．在以下的敘述中，正確的是 B 。

A．線性表的順序儲存結構優於連結串列儲存結構

B．二維陣列是其資料元素為線性表的線性表

C．棧的操作方式是先進先出

D．佇列的操作方式是先進後出

12．通常要求同一邏輯結構中的所有資料元素具有相同的特性，這意味著 B 。

A．資料元素具有同一特點

B．不僅資料元素所包含的資料項的個數要相同，而且對應的資料項的型別要一致

C．每個資料元素都一樣

D．資料元素所包含的資料項的個數要相等。