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

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

2、線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（ D ） 。A. 圖 B. 樹(shù) C. 廣義表 D. 棧4、計(jì)算機(jī)中的算法指的是解決某一個(gè)問(wèn)題的有限運(yùn)算序列，它必須具備輸入、輸出、 （ B ）等5個(gè)特性。A. 可執(zhí)行性、可移植性和可擴(kuò)充性 B. 可執(zhí)行性、有窮性和確定性C. 確定性、有窮性和穩(wěn)定性D. 易讀性、穩(wěn)定性和確定性算法的五個(gè)特性：輸入、輸出、確定性、有窮性、可行性5、下面程序段的時(shí)間復(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ì)算機(jī)程序 B. 解決問(wèn)題的計(jì)算方法 C. 排序算法 D. 解決問(wèn)題的有限運(yùn)算序列算法：對(duì)待定問(wèn)題求解步驟的一種描述，是指令的有限序列7、某算法的語(yǔ)句執(zhí)行頻度為（3n+nlog2n+n2+8）,其時(shí)間復(fù)雜度表示（ C ） 。A. O(n

4、)B. O(nlog2n) C. O(n2) D. O(log2n)8、下面程序段的時(shí)間復(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)是一門(mén)研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的數(shù)據(jù)元素以及它們之間的（ B ）和運(yùn)算等的學(xué)科。A. 結(jié)構(gòu) B. 關(guān)系 C. 運(yùn)算 D. 算法10、下面程序段的時(shí)間復(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ù)類(lèi)型的三個(gè)組成部分分別為（A） 。A. 數(shù)據(jù)對(duì)象、數(shù)據(jù)關(guān)系和基本操作B. 數(shù)據(jù)元素、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu) C. 數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素和數(shù)據(jù)類(lèi)型 D. 數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類(lèi)型12、通常從正確性、易讀性、健壯性、高效性等4個(gè)方面評(píng)價(jià)算法的質(zhì)量，以下解釋錯(cuò)誤的

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

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

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

9、各小題所給條件畫(huà)出這些邏輯結(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.