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

2、、（B）等5個(gè)特性。A.可執(zhí)行性、可移植性和可擴(kuò)充性B.可執(zhí)行性、有窮性和確定性C.確定性、有窮性和穩(wěn)定性D.易讀性、穩(wěn)定性和確定性5、下面程序段的時(shí)間復(fù)雜度是（C）。f(i=0i=(y1)(y1))y=y13（A）4.算法分析的兩個(gè)主要方面5是：A)空間復(fù)雜性和時(shí)間復(fù)雜性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ì)算

3、機(jī)算法必須具備輸入、輸出和等5個(gè)特性。A)可行性、可移植性和可擴(kuò)充性B)可行性、確定性和有窮性C)確定性、有窮性和穩(wěn)定性D)易讀性、穩(wěn)定性和安全性三、簡(jiǎn)答題1.數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型兩個(gè)概念之間有區(qū)別嗎？答：簡(jiǎn)單地說(shuō)，數(shù)據(jù)結(jié)構(gòu)定義了一組按某些關(guān)系結(jié)合在一起的數(shù)組元素。數(shù)據(jù)類型不僅定義了一組帶結(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)間的邏輯

4、關(guān)系是多對(duì)多的。四、分析下面各程序段的時(shí)間復(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)