① 數據結構上機題答案
一、選擇題 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．數據元素所包含的數據項的個數要相等。