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

1、數(shù)據(jù)結(jié)構(gòu)(第4版）習(xí)題及實驗參考答案數(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í)題及實驗參考答案見附錄習(xí)題及實驗參考答案見附錄結(jié)論結(jié)論1、數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系。即從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的存儲無關(guān)，是獨立于計算機的。2、數(shù)據(jù)的物理結(jié)構(gòu)亦稱存儲結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲器內(nèi)的表示（或映像）。它依賴于計算機。存儲結(jié)構(gòu)可分為4大類：順序、鏈式、索引、散列3、抽象數(shù)

2、據(jù)類型：由用戶定義，用以表示應(yīng)用問題的數(shù)據(jù)模型。它由基本的數(shù)據(jù)類型構(gòu)成，并包括一組相關(guān)的服務(wù)（或稱操作）。它與數(shù)據(jù)類型實質(zhì)上是一個概念，但其特征是使用與實現(xiàn)分離，實行封裝和信息隱蔽（獨立于計算機）。4、算法：是對特定問題求解步驟的一種描述，它是指令的有限序列，是一系列輸入轉(zhuǎn)換為輸出的計算步驟。5、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（C）A、動態(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、算法的時間復(fù)雜度取決于（A）A、問題的規(guī)模B、待處理數(shù)據(jù)的初態(tài)C、問題的規(guī)模和待處理數(shù)據(jù)的初態(tài)線性表線性表1、線性表的存儲結(jié)構(gòu)包括順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)兩種。2、表長為n的順序存儲的線性表，當在任何位置上插入或刪除一個元素的概率相等時，插入一個元素所需移動元素的平均次數(shù)為（E），刪除一個元素需要移動的元素的個數(shù)為（A）。A、(n1)2B、nC、n1D、n1E、n2F、(n1)2G、(n2)23、“線性表的邏輯順序與存儲順序總是一致的

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

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

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

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

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

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