數(shù)據(jù)結構試題庫集及答案_第1頁
已閱讀1頁,還剩237頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

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

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

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

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ù)關系和基本操作B. 數(shù)據(jù)元素、邏輯結構和存儲結構 C. 數(shù)據(jù)項、數(shù)據(jù)元素和數(shù)據(jù)類型 D. 數(shù)據(jù)元素、數(shù)據(jù)結構和數(shù)據(jù)類型12、通常從正確性、易讀性、健壯性、高效性等4個方面評價算法的質量,以下解釋錯誤的

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

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

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

9、各小題所給條件畫出這些邏輯結構的圖示,并 確定其是哪種邏輯結構。 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.

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論