數(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、具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（D）。A.圖B.樹C.廣義表D.棧4、計算機中的算法指的是解決某一個問題的有限運算序列，它必須具備輸入、輸出

2、、（B）等5個特性。A.可執(zhí)行性、可移植性和可擴充性B.可執(zhí)行性、有窮性和確定性C.確定性、有窮性和穩(wěn)定性D.易讀性、穩(wěn)定性和確定性5、下面程序段的時間復(fù)雜度是（C）。f(i=0i=(y1)(y1))3（A）4.算法分析的兩個主要方面5是：A)空間復(fù)雜性和時間復(fù)雜性B)正確性和簡明性C)可讀性和文檔性D)數(shù)據(jù)復(fù)雜性和程序復(fù)雜性（C）5.計算機算法指的是：A)計算方法B)排序方法C)解決問題的有限運算序列D)調(diào)度方法（B）6.計算機算法必

3、須具備輸入、輸出和等5個特性。A)可行性、可移植性和可擴充性B)可行性、確定性和有窮性C)確定性、有窮性和穩(wěn)定性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)系是多

4、對多的。四、分析下面各程序段的時間復(fù)雜度五、設(shè)有數(shù)據(jù)邏輯結(jié)構(gòu)S=（DR），試按各小題所給條件畫出這些邏輯結(jié)構(gòu)的圖示，并確定其是哪種邏輯結(jié)構(gòu)。1.D=d1d2d3d4R=(d1d2)(d2d3)(d3d4)2D=d1d2…d9R=(d1d2)(d1d3)(d3d4)(d3d6)(d6d8)(d4d5)(d6d7)(d8d9)3D=d1d2…d9R=(d1d3)(d1d8)(d2d3)(d2d4)(d2d5)(d3d9)(d5d6)(d8d