計算機軟件技術(shù)基礎(chǔ)所有題目答案自學(xué)_第1頁
已閱讀1頁,還剩37頁未讀 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

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ù)雜度的量級有

溫馨提示

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

評論

0/150

提交評論