1.1 單項選擇題 1. 數據結構是一門研究非數值計算的程序設計問題中,數據元素的① 、數據信息在計算機中的② 以及一組相關的運算等的課程。 ① A．操作對象　　　Ｂ．計算方法　　Ｃ．邏輯結構　　Ｄ．數據映象 ② A．存儲結構 Ｂ．關系 Ｃ．運算 Ｄ．算法 2. 數據結構DS(Data Struct)可以被形式地定義為DS=（D，R），其中D是① 的有限集合，R是D上的② 有限集合。 ① A．算法 Ｂ．數據元素 Ｃ．數據操作 Ｄ．數據對象 ② A．操作 Ｂ．映象 Ｃ．存儲 Ｄ．關系 3. 在數據結構中，從邏輯上可以把數據結構分成 。 A．動態結構和靜態結構 Ｂ．緊湊結構和非緊湊結構 Ｃ．線性結構和非線性結構 Ｄ．內部結構和外部結構 4. 算法分析的目的是① ，算法分析的兩個主要方面是② 。 ① A. 找出數據結構的合理性 B. 研究算法中的輸入和輸出的關系 C. 分析算法的效率以求改進 D. 分析算法的易懂性和文檔性 ② A. 空間復雜性和時間復雜性 B. 正確性和簡明性 C. 可讀性和文檔性 D. 數據復雜性和程序復雜性 5. 計算機算法指的是① ，它必具備輸入、輸出和② 等五個特性。 ① A. 計算方法 B. 排序方法 C. 解決問題的有限運算序列 D. 調度方法 ② A. 可行性、可移植性和可擴充性 B. 可行性、確定性和有窮性 C. 確定性、有窮性和穩定性 D. 易讀性、穩定性和安全性 1.2 填空題（將正確的答案填在相應的空中） 1. 數據邏輯結構包括 、 、 和 四種類型，樹形結構和圖形結構合稱為 。 2. 在線性結構中，第一個結點 前驅結點，其余每個結點有且只有 個前驅結點；最后一個結點 后續結點，其余每個結點有且只有 個后續結點。 3. 在樹形結構中，樹根結點沒有 結點，其余每個結點有且只有 個直接前驅結點，葉子結點沒有 結點，其余每個結點的直接后續結點可以 。 4. 在圖形結構中，每個結點的前驅結點數和后續結點數可以 。 5. 線性結構中元素之間存在 關系，樹形結構中元素之間存在 關系，圖形結構中元素之間存在 關系。 6. 算法的五個重要特性是__ __ , __ __ , ___ _ , __ __ , _ ___。 7. 分析下面算法（程序段），給出最大語句頻度 ，該算法的時間復雜度是__ __。 for (i=0;i<n;i++) for (j=0;j<n; j++) A[i][j]=0; 8. 分析下面算法（程序段），給出最大語句頻度 ，該算法的時間復雜度是__ __。 for (i=0;i<n;i++) for (j=0; j<i; j++) A[i][j]=0; 9. 分析下面算法（程序段），給出最大語句頻度 ，該算法的時間復雜度是__ __。 s=0; for (i=0;i<n;i++) for (j=0;j<n;j++) for (k=0;k<n;k++) s=s+B[i][j][k]; sum=s; 10. 分析下面算法（程序段）給出最大語句頻度 ，該算法的時間復雜度是__ __。 int i=0，s=0; while (s<n) { i++; s+=i; //s=s+i } 11. 分析下面算法（程序段）給出最大語句頻度 ，該算法的時間復雜度是__ __。 i=1; while (i<=n) i=i*2;