計(jì)算機(jī)軟件技術(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é)棧和隊(duì)列棧和隊(duì)列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ù)項(xiàng)在計(jì)算機(jī)中的映像分別稱為存儲(chǔ)結(jié)構(gòu)、結(jié)點(diǎn)、數(shù)據(jù)域。╳4數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位?！?數(shù)據(jù)的邏輯結(jié)構(gòu)是指

2、各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用需要建立的。√6數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)在計(jì)算機(jī)中實(shí)際的存儲(chǔ)形式。╳7算法和程序沒有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。╳8順序存儲(chǔ)結(jié)構(gòu)屬于靜態(tài)結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)屬于動(dòng)態(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ù)的存儲(chǔ)結(jié)構(gòu)、對(duì)數(shù)據(jù)施加的操作據(jù)的邏輯結(jié)

3、構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、對(duì)數(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é)點(diǎn)__沒有沒有_前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有__一個(gè)一個(gè)_個(gè)前驅(qū)結(jié)點(diǎn)。5在樹形結(jié)構(gòu)中，根結(jié)點(diǎn)只有___一個(gè)一個(gè)___，其余每個(gè)結(jié)點(diǎn)有且只有___一個(gè)一個(gè)___前驅(qū)結(jié)點(diǎn)；葉結(jié)點(diǎn)沒有___后繼后繼__結(jié)點(diǎn)，其余每個(gè)

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

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

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