數(shù)據(jù)結(jié)構(gòu)第4版習(xí)題及實(shí)驗(yàn)參考答案數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料完整版c語言版

1、數(shù)據(jù)結(jié)構(gòu)(第4版）習(xí)題及實(shí)驗(yàn)參考答案數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料完整版0數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)及深入及考試數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)及深入及考試復(fù)習(xí)資料復(fù)習(xí)資料習(xí)題及實(shí)驗(yàn)參考答案見附錄習(xí)題及實(shí)驗(yàn)參考答案見附錄結(jié)論結(jié)論1、數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系。即從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的存儲(chǔ)無關(guān)，是獨(dú)立于計(jì)算機(jī)的。2、數(shù)據(jù)的物理結(jié)構(gòu)亦稱存儲(chǔ)結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示（或映像）。它依賴于計(jì)算機(jī)。存儲(chǔ)結(jié)構(gòu)可分為4大類：順序、鏈?zhǔn)?、索引、散?、抽象數(shù)

2、據(jù)類型：由用戶定義，用以表示應(yīng)用問題的數(shù)據(jù)模型。它由基本的數(shù)據(jù)類型構(gòu)成，并包括一組相關(guān)的服務(wù)（或稱操作）。它與數(shù)據(jù)類型實(shí)質(zhì)上是一個(gè)概念，但其特征是使用與實(shí)現(xiàn)分離，實(shí)行封裝和信息隱蔽（獨(dú)立于計(jì)算機(jī)）。4、算法：是對(duì)特定問題求解步驟的一種描述，它是指令的有限序列，是一系列輸入轉(zhuǎn)換為輸出的計(jì)算步驟。5、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（C）A、動(dòng)態(tài)結(jié)構(gòu)和表態(tài)結(jié)構(gòu)B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)6、

3、算法的時(shí)間復(fù)雜度取決于（A）A、問題的規(guī)模B、待處理數(shù)據(jù)的初態(tài)C、問題的規(guī)模和待處理數(shù)據(jù)的初態(tài)線性表線性表1、線性表的存儲(chǔ)結(jié)構(gòu)包括順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種。2、表長(zhǎng)為n的順序存儲(chǔ)的線性表，當(dāng)在任何位置上插入或刪除一個(gè)元素的概率相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均次數(shù)為（E），刪除一個(gè)元素需要移動(dòng)的元素的個(gè)數(shù)為（A）。A、(n1)2B、nC、n1D、n1E、n2F、(n1)2G、(n2)23、“線性表的邏輯順序與存儲(chǔ)順序總是一致的

4、。”這個(gè)結(jié)論是（B）A、正確的B、錯(cuò)誤的C、不一定，與具體的結(jié)構(gòu)有關(guān)4、線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（D）A、必須是連續(xù)的B、部分地址必須是連續(xù)的C一定是不連續(xù)的D連續(xù)或不連續(xù)都可以5、帶頭結(jié)點(diǎn)的單鏈表為空的判定條件是（B）A、head==NULLB、headnext==NULLC、headnext=headD、head!=NULL6、不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是（A）A、head==NULLB、

5、headnext==NULLC、headnext=headD、head!=NULL7、非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)P滿足（C）A、pnext==NULLB、p==NULLC、pnext==headD、p==head8、在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜度是（B）數(shù)據(jù)結(jié)構(gòu)(第4版）習(xí)題及實(shí)驗(yàn)參考答案數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料完整版28、在一個(gè)鏈隊(duì)列Q中，刪除一個(gè)結(jié)點(diǎn)需要執(zhí)行的指令是（C）A、Q.rear=Q.fr

6、ontnextB、Q.rearnext=Q.rearnextnextC、Q.frontnext=Q.frontnextnextD、Q.front=Q.rearnext9、棧和隊(duì)列的共同點(diǎn)（C）A、都是先進(jìn)后出B、都是先進(jìn)先出C、只允許在端點(diǎn)處插入和刪除元素D、沒有共同點(diǎn)10、棧的特點(diǎn)是_先進(jìn)后出，隊(duì)列的特點(diǎn)是先進(jìn)先出11、線性表、棧和隊(duì)列都是線性結(jié)構(gòu)，可以在線性表的任何位置插入和刪除元素；對(duì)于棧只能在棧頂插入和刪除元素；對(duì)于隊(duì)列只能在隊(duì)

7、尾插入元素和在隊(duì)首刪除元素。串和數(shù)組串和數(shù)組1、設(shè)串s1=’ABCDEFG’，s2=’PQRST’，函數(shù)Concat(xy)返回x和y串的連接串，Substr(sIj)返回串s從序號(hào)i開始的j個(gè)字符組成的子串，length(s)返回串s的長(zhǎng)度，則Concat(Substr(s12length(s2)Substr(s1length(s2)2))的結(jié)果串是（D）A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF2、串是一種特

8、殊的線性表，其特殊性體現(xiàn)在（D）A、可以順序存儲(chǔ)B、數(shù)據(jù)元素是一個(gè)字符C、可以鏈接存儲(chǔ)D、數(shù)據(jù)元素可以是多個(gè)字符3、設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作（B）A、連接B、模式匹配C、求子串聯(lián)D、求串長(zhǎng)4、串的兩種最基本的存儲(chǔ)方式是順序存儲(chǔ)方式和鏈接存儲(chǔ)方式。樹和二叉樹樹和二叉樹1、樹最合適用來表示（B）A、有序數(shù)據(jù)元素B、元素之間具有分支層次關(guān)系的數(shù)據(jù)C、無序數(shù)據(jù)元素D、元素之間無聯(lián)系的數(shù)據(jù)2、按照二叉樹的定義，具有3個(gè)

9、結(jié)點(diǎn)的二叉樹有（C）種。A、3B、4C、5D、63、在一棵有n個(gè)結(jié)點(diǎn)的二叉樹中，若度為2的結(jié)點(diǎn)數(shù)為n2，度為1的結(jié)點(diǎn)數(shù)為n1，度為0的結(jié)點(diǎn)數(shù)為n0，則樹的最大高度為（E），其葉結(jié)點(diǎn)數(shù)為（G）；樹的最小高度為（B），其葉結(jié)點(diǎn)數(shù)為（G）；若采用鏈表存儲(chǔ)結(jié)構(gòu)，則有（I）個(gè)空鏈域。A、n2B、[log2n]1C、log2nD、nE、n0n1n2F、n1n2G、n21H、1I、n1J、n1K、n2L、n114、在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多為（