計算機軟件技術(shù)基礎(chǔ)所有題目答案自學(xué)

1、11數(shù)據(jù)結(jié)構(gòu)習(xí)題答案數(shù)據(jù)結(jié)構(gòu)習(xí)題答案2第一節(jié)第一節(jié)概論2第二節(jié)第二節(jié)線性表線性表5第三節(jié)第三節(jié)棧和隊列棧和隊列16第五節(jié)第五節(jié)樹19第七節(jié)第七節(jié)查找查找25第八節(jié)第八節(jié)排序排序29操作系統(tǒng)練習(xí)題參考答案操作系統(tǒng)練習(xí)題參考答案3233二、判斷題╳1數(shù)據(jù)元素是數(shù)據(jù)的最小單位?！?數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合?！?數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)元素、數(shù)據(jù)項在計算機中的映像分別稱為存儲結(jié)構(gòu)、結(jié)點、數(shù)據(jù)域。╳4數(shù)據(jù)項是數(shù)據(jù)的基本單位?！?數(shù)據(jù)的邏輯結(jié)構(gòu)是指

2、各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用需要建立的?！?數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)在計算機中實際的存儲形式。╳7算法和程序沒有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。╳8順序存儲結(jié)構(gòu)屬于靜態(tài)結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)屬于動態(tài)結(jié)構(gòu)。三、填空題1所謂數(shù)據(jù)的邏輯結(jié)構(gòu)指的是數(shù)據(jù)元素之間的____邏輯關(guān)系邏輯關(guān)系_____。2，數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，它包括三方面的內(nèi)容___數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、對數(shù)據(jù)施加的操作據(jù)的邏輯結(jié)

3、構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、對數(shù)據(jù)施加的操作___。3數(shù)據(jù)的邏輯結(jié)構(gòu)包括_____集合結(jié)構(gòu)集合結(jié)構(gòu)___、_____線性結(jié)構(gòu)線性結(jié)構(gòu)___、____樹型結(jié)構(gòu)樹型結(jié)構(gòu)_____和__圖狀結(jié)圖狀結(jié)構(gòu)_____四種類型。4在線性結(jié)構(gòu)中，開始結(jié)點__沒有沒有_前驅(qū)結(jié)點，其余每個結(jié)點有且只有__一個一個_個前驅(qū)結(jié)點。5在樹形結(jié)構(gòu)中，根結(jié)點只有___一個一個___，其余每個結(jié)點有且只有___一個一個___前驅(qū)結(jié)點；葉結(jié)點沒有___后繼后繼__結(jié)點，其余每個

4、結(jié)點的后繼結(jié)點可以有__任意個任意個__6在圖形結(jié)構(gòu)中，每個結(jié)點的前驅(qū)結(jié)點和后繼結(jié)點可以有___任意個任意個___。7算法的五個重要特性是__可行性可行性___、___確定性確定性___、___有窮性有窮性___、___輸入輸入__、___輸出輸出__。8下列程序段的時間復(fù)雜度是__O（n）___。f(i=1；i=n；i)A[i，i]=0；9下列程序段的時間復(fù)雜度是__O（n2n2）___。S=0；f(i=1；i=n；i)f(j=1；j

5、=n；j)s=sB[ij]；sum=s；10存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)的___物理物理__實現(xiàn)。11從數(shù)據(jù)結(jié)構(gòu)的觀點看，通常所說的“數(shù)據(jù)”應(yīng)分成三個不同的層次，即__數(shù)據(jù)數(shù)據(jù)__、__數(shù)據(jù)元數(shù)據(jù)元素_和__數(shù)據(jù)項數(shù)據(jù)項___。12根據(jù)需要，數(shù)據(jù)元素又被稱為__結(jié)點結(jié)點__、__記錄記錄__、___元素元素__或__頂點頂點_。13通常，存儲結(jié)點之間可以有___順序存儲順序存儲__、____鏈?zhǔn)酱鎯︽準(zhǔn)酱鎯_、____索引存儲索引存儲__、__

6、_散列存散列存儲_四種關(guān)聯(lián)方式，稱為四種基本存儲方式。14通常從___確定性確定性___、__可讀性可讀性_、___健壯性健壯性__、_高效性高效性__等幾方面評價算法(包括程序)的質(zhì)量。15一個算法的時空性能是指該算法的_時間復(fù)雜度和___空間復(fù)雜度空間復(fù)雜度_，前者是算法包含的__計算計算量__，后者是算法需要的___存儲量存儲量__。16在一般情況下，一個算法的時間復(fù)雜度是__問題規(guī)模問題規(guī)模__的函數(shù)。17常見時間復(fù)雜度的量級有