1.1 單項選擇題 1. 數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中,數(shù)據(jù)元素的① 、數(shù)據(jù)信息在計算機中的② 以及一組相關(guān)的運算等的課程。 ① A．操作對象　　?。拢嬎惴椒ā　。茫壿嫿Y(jié)構(gòu)　?。模當?shù)據(jù)映象 ② A．存儲結(jié)構(gòu) Ｂ．關(guān)系 Ｃ．運算 Ｄ．算法 2. 數(shù)據(jù)結(jié)構(gòu)DS(Data Struct)可以被形式地定義為DS=（D，R），其中D是① 的有限集合，R是D上的② 有限集合。 ① A．算法 Ｂ．數(shù)據(jù)元素 Ｃ．數(shù)據(jù)操作 Ｄ．數(shù)據(jù)對象 ② A．操作 Ｂ．映象 Ｃ．存儲 Ｄ．關(guān)系 3. 在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成 。 A．動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) Ｂ．緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) Ｃ．線性結(jié)構(gòu)和非線性結(jié)構(gòu) Ｄ．內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu) 4. 算法分析的目的是① ，算法分析的兩個主要方面是② 。 ① A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B. 研究算法中的輸入和輸出的關(guān)系 C. 分析算法的效率以求改進 D. 分析算法的易懂性和文檔性 ② A. 空間復雜性和時間復雜性 B. 正確性和簡明性 C. 可讀性和文檔性 D. 數(shù)據(jù)復雜性和程序復雜性 5. 計算機算法指的是① ，它必具備輸入、輸出和② 等五個特性。 ① A. 計算方法 B. 排序方法 C. 解決問題的有限運算序列 D. 調(diào)度方法 ② A. 可行性、可移植性和可擴充性 B. 可行性、確定性和有窮性 C. 確定性、有窮性和穩(wěn)定性 D. 易讀性、穩(wěn)定性和安全性 1.2 填空題（將正確的答案填在相應的空中） 1. 數(shù)據(jù)邏輯結(jié)構(gòu)包括 、 、 和 四種類型，樹形結(jié)構(gòu)和圖形結(jié)構(gòu)合稱為 。 2. 在線性結(jié)構(gòu)中，第一個結(jié)點 前驅(qū)結(jié)點，其余每個結(jié)點有且只有 個前驅(qū)結(jié)點；最后一個結(jié)點 后續(xù)結(jié)點，其余每個結(jié)點有且只有 個后續(xù)結(jié)點。 3. 在樹形結(jié)構(gòu)中，樹根結(jié)點沒有 結(jié)點，其余每個結(jié)點有且只有 個直接前驅(qū)結(jié)點，葉子結(jié)點沒有 結(jié)點，其余每個結(jié)點的直接后續(xù)結(jié)點可以 。 4. 在圖形結(jié)構(gòu)中，每個結(jié)點的前驅(qū)結(jié)點數(shù)和后續(xù)結(jié)點數(shù)可以 。 5. 線性結(jié)構(gòu)中元素之間存在 關(guān)系，樹形結(jié)構(gòu)中元素之間存在 關(guān)系，圖形結(jié)構(gòu)中元素之間存在 關(guān)系。 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;