數(shù)據(jù)結(jié)構(gòu)試題庫集及答案

1、1數(shù)據(jù)結(jié)構(gòu)試題庫及答案第一章 概論一、選擇題 1、研究數(shù)據(jù)結(jié)構(gòu)就是研究（ D ） 。A. 數(shù)據(jù)的邏輯結(jié)構(gòu) B. 數(shù)據(jù)的存儲結(jié)構(gòu) C. 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu) D. 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作2、算法分析的兩個主要方面是（ A ） 。A. 空間復(fù)雜度和時間復(fù)雜度 B. 正確性和簡單性 C. 可讀性和文檔性 D. 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性3、具有

2、線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（ D ） 。A. 圖 B. 樹 C. 廣義表 D. 棧4、計算機(jī)中的算法指的是解決某一個問題的有限運(yùn)算序列，它必須具備輸入、輸出、 （ B ）等5個特性。A. 可執(zhí)行性、可移植性和可擴(kuò)充性 B. 可執(zhí)行性、有窮性和確定性C. 確定性、有窮性和穩(wěn)定性D. 易讀性、穩(wěn)定性和確定性算法的五個特性：輸入、輸出、確定性、有窮性、可行性5、下面程序段的時間復(fù)雜度是（ C ） 。for(i=0;i<

3、;m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2) B. O(n2)C. O(m*n)D. O(m+n)6、算法是（ D ） 。A. 計算機(jī)程序 B. 解決問題的計算方法 C. 排序算法 D. 解決問題的有限運(yùn)算序列算法：對待定問題求解步驟的一種描述，是指令的有限序列7、某算法的語句執(zhí)行頻度為（3n+nlog2n+n2+8）,其時間復(fù)雜度表示（ C ） 。A. O(n

4、)B. O(nlog2n) C. O(n2) D. O(log2n)8、下面程序段的時間復(fù)雜度為（ C ） 。i=1; while(i<=n)i=i*3;A. O(n) B. O(3n) C. O(log3n) D. O(n3)9、數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的數(shù)據(jù)元素以及它們之間的（ B ）和運(yùn)算等的學(xué)科。A. 結(jié)構(gòu) B. 關(guān)系 C. 運(yùn)算 D. 算法10、下面程序段的時間復(fù)雜度

5、是（ ） 。i=s=0; while(s<n){i++;s+=i;}A. O(n) B. O(n2) C. O(log2n)D. O(n3)11、抽象數(shù)據(jù)類型的三個組成部分分別為（A） 。A. 數(shù)據(jù)對象、數(shù)據(jù)關(guān)系和基本操作B. 數(shù)據(jù)元素、邏輯結(jié)構(gòu)和存儲結(jié)構(gòu) C. 數(shù)據(jù)項、數(shù)據(jù)元素和數(shù)據(jù)類型 D. 數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型12、通常從正確性、易讀性、健壯性、高效性等4個方面評價算法的質(zhì)量，以下解釋錯誤的

6、是（ ） 。A. 正確性算法應(yīng)能正確地實現(xiàn)預(yù)定的功能B. 易讀性算法應(yīng)易于閱讀和理解，以便調(diào)試、修改和擴(kuò)充C. 健壯性當(dāng)環(huán)境發(fā)生變化時，算法能適當(dāng)?shù)刈龀龇磻?yīng)或進(jìn)行處理，不會產(chǎn)生不需要的運(yùn)行結(jié)果D. 高效性即達(dá)到所需要的時間性能13、下列程序段的時間復(fù)雜度為（B） 。x=n;y=0;3C) 分析算法的效率以求改進(jìn) D) 分析算法的易懂性和文檔性（ A ）4. 算法分析的兩個主要方面 5 是：A) 空間復(fù)雜性和時間復(fù)雜性

7、 B) 正確性和簡明性C) 可讀性和文檔性 D) 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性（ C ）5. 計算機(jī)算法指的是：A) 計算方法 B) 排序方法 C) 解決問題的有限運(yùn)算序列 D) 調(diào)度方法（ B ）6. 計算機(jī)算法必須具備輸入、輸出和 等 5 個特性。A) 可行性、可移植性和可擴(kuò)充性 B) 可行性、確定性和有窮性C) 確定性、有窮性和穩(wěn)定性

8、 D) 易讀性、穩(wěn)定性和安全性三、簡答題1.數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型兩個概念之間有區(qū)別嗎？答：簡單地說，數(shù)據(jù)結(jié)構(gòu)定義了一組按某些關(guān)系結(jié)合在一起的數(shù)組元素。 數(shù)據(jù)類型不僅定義了一組帶結(jié)構(gòu)的數(shù)據(jù)元素，而且還在其上定義了一組操 作。2. 簡述線性結(jié)構(gòu)與非線性結(jié)構(gòu)的不同點。 答：線性結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是一對一的，非線性結(jié)構(gòu)反映結(jié)點間的 邏輯關(guān)系是多對多的。四、分析下面各程序段的時間復(fù)雜度五、設(shè)有數(shù)據(jù)邏輯結(jié)構(gòu) S=（D,R） ，試按

9、各小題所給條件畫出這些邏輯結(jié)構(gòu)的圖示，并 確定其是哪種邏輯結(jié)構(gòu)。 1. D={d1,d2,d3,d4} R={(d1,d2),(d2,d3),(d3,d4) }2． D={d1,d2,…,d9} R={(d1,d2),(d1,d3),(d3,d4),(d3,d6),(d6,d8),(d4,d5), (d6,d7),(d8,d9) }3．D={d1,d2,…,d9} R={(d1,d3),(d1,d

10、8),(d2,d3),(d2,d4),(d2,d5),(d3,d9), (d5,d6),(d8,d9),(d9,d7), (d4,d7), (d4,d6)}第二章 線性表2. s=0;for (i=0; i<n; i++) for(j=0; j<n; j++)s+=B[i][j]; sum=s;1. for (i=0; i<n; i++) for (j=0; j<m; j++) A[i][j]=0;3.