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