《數(shù)據(jù)結(jié)構(gòu)與算法》期末考試復(fù)習(xí)題庫（含答案）

PAGEPAGE1《數(shù)據(jù)結(jié)構(gòu)與算法》期末考試復(fù)習(xí)題庫（含答案）一、單選題1.從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找值為x結(jié)點(diǎn),在查找成功情況下,需平均比較()個(gè)結(jié)點(diǎn)。A、nB、n/2C、(n-1)/2D、(n+1)/2答案：D2.在邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）。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)答案：C3.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（）A、分兩部分，一部分存儲(chǔ)結(jié)點(diǎn)的值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針B、只有一部分，存放結(jié)點(diǎn)的值C、只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針D、分兩部分，一部分存放結(jié)點(diǎn)的值，另一部分存放結(jié)點(diǎn)所占單元數(shù)答案：A4.算法能正確的實(shí)現(xiàn)預(yù)定功能的特性稱為算法的（）。A、正確性B、易讀性C、健壯性D、高效性答案：A5.隊(duì)列是限定在（）進(jìn)行操作的線性表。A、中間B、隊(duì)首C、隊(duì)尾D、端點(diǎn)答案：D6.下列算法的時(shí)間復(fù)雜度是（）for(i=0;i<n;i++)for(j=0;j<n;j++)C[i][j]=i+j;A、O(2)B、O(n)C、O(log2n)D、O(n)答案：D7.帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()。A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL答案：B8.計(jì)算機(jī)算法必須具備輸入、輸出和（）。1A、計(jì)算方法B、排序方法C、解決問題的有限運(yùn)算步驟D、程序設(shè)計(jì)方法答案：C9.下面程序的時(shí)間復(fù)雜為（）。for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++)t=t*j；s=s+t；}A、O(n)B、O(n)C、O(n）D、O(n)答案：B10.同一隊(duì)列內(nèi)各元素的類型()。A、必須一致B、不能一致C、可以不一致D、不限制答案：A11.冒泡排序的方法對n個(gè)數(shù)據(jù)進(jìn)行排序，第一趟排序共需要比較（）次。A、1B、2C、n-1D、n答案：C12.具有64個(gè)結(jié)點(diǎn)的完全二叉樹的深度為()A、5B、6C、7D、8答案：C13.二叉樹按某種順序線索化后，任一結(jié)點(diǎn)均有指向其前趨和后繼的線索，這種說法()。A、正確B、錯(cuò)誤C、不確定D、不存在答案：B14.數(shù)據(jù)在計(jì)算機(jī)中存儲(chǔ)器內(nèi)表示時(shí)，物理地址和邏輯地址相同并且是連續(xù)的，稱之為（）。A、存儲(chǔ)結(jié)構(gòu)B、邏輯結(jié)構(gòu)C、順序存儲(chǔ)結(jié)構(gòu)D、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)答案：C15.下列4種基本邏輯結(jié)構(gòu)中，數(shù)據(jù)元素之間關(guān)系最弱的是（）。A、集合B、線性結(jié)構(gòu)C、樹形結(jié)構(gòu)D、圖形結(jié)構(gòu)答案：A16.隊(duì)列是一個(gè)(C)線性表結(jié)構(gòu)。A、不加限制的B、推廣了的C、加了限制的D、非答案：C17.在一個(gè)長度為n的順序存儲(chǔ)線性表中，刪除第i個(gè)元素(1...i...n)時(shí)，需要從前向后依次前移()個(gè)元素。A、n-iB、n-i+1C、n-i-1D、i答案：A18.假定在一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30，則葉子結(jié)點(diǎn)數(shù)為（）個(gè)。A、45B、15C、16D、31答案：C19.就平均性而言，下面最好的內(nèi)排序方法是（）排序法A、冒泡排序B、快速排序C、選擇排序D、希爾排序答案：B20.隊(duì)列中的元素個(gè)數(shù)是()。A、不變的B、可變的C、任意的D、0答案：B21.在按行優(yōu)先順序存儲(chǔ)的三元組表中,下述陳述錯(cuò)誤的是()。A、同一行的非零元,是按列號遞增次序存儲(chǔ)的B、同一列的非零元,是按行號遞增次序存儲(chǔ)的C、三元組表中三元組行號遞增的D、三元組表中三元組列號遞增的答案：D22.某二叉樹的先序遍歷序列是abdgcefh，中序遍歷序列是dgbaechf，則其后序遍歷序列是（）。A、gdbehfcaB、abcdefghC、gdbaefchD、ghbcdefa答案：A23.動(dòng)態(tài)查找包括（）查找。A、順序表B、二叉排序樹C、有序表D、索引順序表答案：B24.下列關(guān)于算法的說法,正確的是()。A、程序一定是算法。B、算法的可行性是指指令不能有二義性。C、算法可以沒有輸入但必須有1個(gè)以上的輸出。D、算法必須是用計(jì)算機(jī)語言描述的。答案：C25.設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A，若刪除單鏈表中結(jié)點(diǎn)A，則需要修改指針的操作序列為（）。A、q=p.next；p.data=q.data；p.next=q.next；B、q=p.next；q.data=p.data；p.next=q.next；C、q=p.next；p.next=q.next；D、q=p.next；p.data=q.data；答案：A26.在下列鏈表中不能從當(dāng)前結(jié)點(diǎn)出發(fā)訪問到其余各結(jié)點(diǎn)的是()。A、雙向鏈表B、單循環(huán)鏈表C、單鏈表D、雙向循環(huán)鏈表答案：C27.經(jīng)過下列棧的運(yùn)算后,x的值是()。InitStack(s)(初始化棧);Push(s,a);Push(s,b);ReadTop(s);Pop(s,x);A、B、C、1D、0答案：B28.在一個(gè)長度為n的順序存儲(chǔ)線性表中，向第i個(gè)元素(1...i...n)之前插入一個(gè)新元素時(shí)，需要從后向前依次后移()個(gè)元素。.A、n-iB、n-i+1C、n-i-1D、i答案：B解析：；29.非線性結(jié)構(gòu)中的每個(gè)結(jié)點(diǎn)()。A、無直接前趨結(jié)點(diǎn)B、無直接后繼結(jié)點(diǎn)C、只有一個(gè)直接前趨結(jié)點(diǎn)和一個(gè)直接后繼結(jié)點(diǎn)D、可能有多個(gè)直接前趨結(jié)點(diǎn)和多個(gè)直接后繼結(jié)點(diǎn)答案：D30.無向圖頂點(diǎn)v的度是關(guān)聯(lián)于該頂點(diǎn)（）的數(shù)目。A、頂點(diǎn)B、邊C、序號D、下標(biāo)答案：B31.對線性表進(jìn)行二分查找時(shí)，要求線性表必須（）。A、以順序方式存儲(chǔ)B、以鏈接方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序C、以鏈接方式存儲(chǔ)D、以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序答案：D32.設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為()。A、2B、2-1C、2D、h+1答案：B33.數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的（）及它們之間的相互關(guān)系。A、存儲(chǔ)結(jié)構(gòu)和邏輯結(jié)構(gòu)B、存儲(chǔ)和抽象C、聯(lián)系和抽象D、聯(lián)系與邏輯答案：A判斷題1.鏈隊(duì)列在一定范圍內(nèi)不會(huì)出現(xiàn)隊(duì)滿的情況。A、正確B、錯(cuò)誤答案：A2.一個(gè)棧的輸入序列為：A，B，C，D，可以得到輸出序列：C，A，B，D。A、正確B、錯(cuò)誤答案：B3.一棵樹中的葉子結(jié)點(diǎn)數(shù)一定等于與其對應(yīng)的二叉樹中的葉子結(jié)點(diǎn)數(shù)。A、正確B、錯(cuò)誤答案：B4.一個(gè)數(shù)據(jù)結(jié)構(gòu)是由一個(gè)邏輯結(jié)構(gòu)和這個(gè)邏輯結(jié)構(gòu)上的一個(gè)基本運(yùn)算集構(gòu)成的整體。A、正確B、錯(cuò)誤答案：A5.如果二叉樹中某結(jié)點(diǎn)的度為1，則說該結(jié)點(diǎn)只有一棵子樹。A、正確B、錯(cuò)誤答案：A6.在完全二叉樹中,若一個(gè)結(jié)點(diǎn)沒有左孩子,則它必然是葉子結(jié)點(diǎn)。A、正確B、錯(cuò)誤答案：A7.(10)具有n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹共有2n-1個(gè)結(jié)點(diǎn)。A、正確B、錯(cuò)誤答案：A8.從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)主要分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩類。A、正確B、錯(cuò)誤答案：A9.在C或C++語言中設(shè)順序棧的長度為MAXLEN，則top=MAXLEN時(shí)表示隊(duì)滿。A、正確B、錯(cuò)誤答案：B10.1.哈夫曼樹的結(jié)點(diǎn)個(gè)數(shù)不可能是偶數(shù)。A、正確B、錯(cuò)誤答案：A11.循環(huán)鏈隊(duì)列中無溢出現(xiàn)象。A、正確B、錯(cuò)誤答案：B12.遞歸定義就是循環(huán)定義。A、正確B、錯(cuò)誤答案：B13.順序隊(duì)和循環(huán)隊(duì)關(guān)于隊(duì)滿和隊(duì)空的判斷條件是一樣的。A、正確B、錯(cuò)誤答案：B14.線性表鏈?zhǔn)酱鎯?chǔ)的特點(diǎn)是可以用一組任意的存儲(chǔ)單元存儲(chǔ)表中的數(shù)據(jù)元素。A、正確B、錯(cuò)誤答案：A15.空棧就是所有元素都為0的棧。A、正確B、錯(cuò)誤答案：B16.棧和隊(duì)列都是順序存儲(chǔ)的線性結(jié)構(gòu)。A、正確B、錯(cuò)誤答案：B17.哈希表是一種將關(guān)鍵字轉(zhuǎn)換為存儲(chǔ)地址的存儲(chǔ)方法。A、正確B、錯(cuò)誤答案：A18.順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，插入、刪除效率高。A、正確B、錯(cuò)誤答案：B19.子串的定位運(yùn)算稱為模式匹配。A、正確B、錯(cuò)誤答案：A20.棧一定是順序存儲(chǔ)的線性結(jié)構(gòu)。A、正確B、錯(cuò)誤答案：B21.所謂時(shí)間復(fù)雜度,是指最壞情況下,估算算法執(zhí)行時(shí)間的一個(gè)上界。編程題如下A、正確B、錯(cuò)誤答案：A22.串的堆分配存儲(chǔ)是一種動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)。A、正確B、錯(cuò)誤答案：A23.8.為了方便插入和刪除,可以使用雙向鏈表存放數(shù)據(jù)。A、正確B、錯(cuò)誤答案：A24.圖的遍歷要比樹的遍歷復(fù)雜，因?yàn)閳D中一般存在回路，也就是在訪問了某個(gè)頂點(diǎn)后，可能會(huì)沿著某條路徑再次回到該頂點(diǎn)。A、正確B、錯(cuò)誤答案：A25.順序表的每個(gè)結(jié)點(diǎn)只能是一個(gè)簡單類型，而鏈表的每個(gè)結(jié)點(diǎn)可以是一個(gè)復(fù)雜類型。A、正確B、錯(cuò)誤答案：B26.1.消除遞歸一定需要使用棧。A、正確B、錯(cuò)誤答案：B27.“DT”是“DATA”的子串。A、正確B、錯(cuò)誤答案：B28.6.隊(duì)列邏輯上是一端既能增加又能減少的線性表。A、正確B、錯(cuò)誤答案：B29.鏈棧與順序棧相比，其特點(diǎn)之一是通常不會(huì)出現(xiàn)棧滿的情況。A、正確B、錯(cuò)誤答案：A30.在鏈串中為了提高存儲(chǔ)密度，應(yīng)該增大結(jié)點(diǎn)的大小。A、正確B、錯(cuò)誤答案：A31.判斷順序隊(duì)列為空的標(biāo)準(zhǔn)是頭指針和尾指針都指向同一個(gè)結(jié)點(diǎn)。A、正確B、錯(cuò)誤答案：A32.數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。A、正確B、錯(cuò)誤答案：A33.9.Hash表的平均查找長度與處理沖突的方法無關(guān)。A、正確B、錯(cuò)誤答案：B34.數(shù)據(jù)的邏輯結(jié)構(gòu)是依賴于計(jì)算機(jī)的。A、正確B、錯(cuò)誤答案：B35.在隊(duì)列中允許刪除的一端稱為隊(duì)尾。A、正確B、錯(cuò)誤答案：B36.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)的存儲(chǔ)映像。A、正確B、錯(cuò)誤答案：A37.將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)是棧的典型應(yīng)用之一。A、正確B、錯(cuò)誤答案：A38.空棧就是所有元素都為0的棧。A、正確B、錯(cuò)誤答案：B39.鏈表的每個(gè)結(jié)點(diǎn)都恰好包含一個(gè)指針域。A、正確B、錯(cuò)誤答案：B40.數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是相同的。A、正確B、錯(cuò)誤答案：B41.隊(duì)列是限制在兩端進(jìn)行操作的線性表。A、正確B、錯(cuò)誤答案：A42.棧是運(yùn)算受限制的線性表。A、正確B、錯(cuò)誤答案：A43.在單向循環(huán)鏈表中，若頭指針為h，那么p所指結(jié)點(diǎn)為尾結(jié)點(diǎn)的條件是p=h。A、正確B、錯(cuò)誤答案：B44.4.哈夫曼編碼是前綴編碼。A、正確B、錯(cuò)誤答案：A45.在鏈隊(duì)列上做出隊(duì)操作時(shí),會(huì)改變front指針的值。A、正確B、錯(cuò)誤答案：B46.數(shù)據(jù)元素是數(shù)據(jù)的最小單位。A、正確B、錯(cuò)誤答案：B47.6.在線性表的順序存儲(chǔ)結(jié)構(gòu)中,邏輯上相鄰的兩個(gè)元素在物理位置上并不一定緊鄰。A、正確B、錯(cuò)誤答案：B48.冒泡排序是不穩(wěn)定的排序。A、正確B、錯(cuò)誤答案：B49.串是n個(gè)字母的有限序列。A、正確B、錯(cuò)誤答案：B50.在循環(huán)鏈隊(duì)列中無溢出現(xiàn)象。A、正確B、錯(cuò)誤答案：B51.線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。A、正確B、錯(cuò)誤答案：A52.在循環(huán)隊(duì)列中，若尾指針rear大于頭指針front，其元素個(gè)數(shù)為rear-front。A、正確B、錯(cuò)誤答案：A53.刪除二叉排序樹中的一個(gè)結(jié)點(diǎn)，再重新插入上去，一定能得到原來的二叉排序樹。A、正確B、錯(cuò)誤答案：B54.7.堆是滿二叉樹。A、正確B、錯(cuò)誤答案：B55.在?？盏那闆r下，不能作出棧操作，否則產(chǎn)生下溢出。A、正確B、錯(cuò)誤答案：A56.如果兩個(gè)串含有相同的字符，則說明它們相等。A、正確B、錯(cuò)誤答案：B57.已知一棵樹的先序序列和后序序列，一定能構(gòu)造出該樹。A、正確B、錯(cuò)誤答案：B58.程序和算法原則上沒有區(qū)別，所以在討論數(shù)據(jù)結(jié)構(gòu)時(shí)可以通用。A、正確B、錯(cuò)誤答案：B59.在鏈隊(duì)列上做出隊(duì)操作時(shí)，會(huì)改變front指針的值。A、正確B、錯(cuò)誤答案：B60.哈夫曼樹一定是滿二叉樹。A、正確B、錯(cuò)誤答案：B61.在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，邏輯上相鄰的兩個(gè)元素在物理位置上并不一定緊鄰。A、正確B、錯(cuò)誤答案：A62.二叉樹中的葉子結(jié)點(diǎn)就是二叉樹中沒有左右子樹的結(jié)點(diǎn)。A、正確B、錯(cuò)誤答案：B63.順序表結(jié)構(gòu)適宜于進(jìn)行順序存取，而鏈表適宜于進(jìn)行隨機(jī)存取。A、正確B、錯(cuò)誤答案：B64.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)。A、正確B、錯(cuò)誤答案：B65.串中任意個(gè)字符組成的子序列稱為該串的子串。A、正確B、錯(cuò)誤答案：B66.程序一定是算法。A、正確B、錯(cuò)誤答案：B67.串的數(shù)據(jù)元素是一個(gè)字符。A、正確B、錯(cuò)誤答案：A68.3.在AOE網(wǎng)中,關(guān)鍵路徑上某個(gè)活動(dòng)的時(shí)間縮短,整個(gè)工程的時(shí)間也就必定縮短。A、正確B、錯(cuò)誤答案：B69.數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)實(shí)際的存儲(chǔ)形式。A、正確B、錯(cuò)誤答案：A70.一個(gè)數(shù)據(jù)結(jié)構(gòu)是由一個(gè)邏輯結(jié)構(gòu)和這個(gè)邏輯結(jié)構(gòu)上的一個(gè)基本運(yùn)算集構(gòu)成的整體。A、正確B、錯(cuò)誤答案：A71.串的長度是指串中不同字符的個(gè)數(shù)。A、正確B、錯(cuò)誤答案：B72.棧的特點(diǎn)是“后進(jìn)先出”。A、正確B、錯(cuò)誤答案：A73.如果一個(gè)串中所有的字母均在另一個(gè)串中出現(xiàn)，則說明前者是后者的子串。A、正確B、錯(cuò)誤答案：B74.插入和刪除操作是數(shù)據(jù)結(jié)構(gòu)中最基本的兩種操作，所以這兩種操作在數(shù)組中也經(jīng)常使用。A、正確B、錯(cuò)誤答案：B75.數(shù)據(jù)表示是設(shè)想計(jì)算機(jī)是如何一步一步完成這個(gè)任務(wù)的。A、正確B、錯(cuò)誤答案：B76.線性鏈表的刪除算法簡單，因?yàn)楫?dāng)刪除鏈中某個(gè)結(jié)點(diǎn)后，計(jì)算機(jī)會(huì)自動(dòng)地將后續(xù)的各個(gè)單元向前移動(dòng)。A、正確B、錯(cuò)誤答案：B77.線性表的順序存儲(chǔ)結(jié)構(gòu)是通過數(shù)據(jù)元素的存儲(chǔ)地址直接反映數(shù)據(jù)元素的邏輯關(guān)系。A、正確B、錯(cuò)誤答案：A78.棧的特點(diǎn)是“后進(jìn)先出”。A、正確B、錯(cuò)誤答案：A填空題1.()是被限定為只能在表的一端進(jìn)行插入運(yùn)算,在表的另一端進(jìn)行刪除運(yùn)算的線性表。答案：隊(duì)列2.請完成以下代碼填空：/**判斷帶頭結(jié)點(diǎn)的單鏈表是否為空*判斷頭結(jié)點(diǎn)是否有后繼引用()*如果頭結(jié)點(diǎn)沒有后繼引用()，則表示單鏈表空，返回true，否則返回false*///first為指向頭結(jié)點(diǎn)的引用變量public()isEmpty(){if().next==()){//判斷首結(jié)點(diǎn)是否為空return();}else{return();}}boolean；first；null；true；false；答案：也就是頭結(jié)點(diǎn)的指針域next是否為空|即頭結(jié)點(diǎn)的指針域next為空|||（|||3.向一個(gè)循環(huán)隊(duì)列中插入元素時(shí),首先要判斷(),然后再向指針?biāo)傅奈恢脤懭胄碌臄?shù)據(jù)。答案：隊(duì)尾指針4.若一個(gè)算法中的語句頻度之和為T()=6n+3nlog2n,則算法的時(shí)間復(fù)雜度為()。O()答案：n||nlog2n5.單鏈表中需知道()才能遍歷整個(gè)鏈表。答案：頭指針6.請完成以下代碼填空：//帶頭結(jié)點(diǎn)的單鏈表遍歷，依次輸出單鏈表中的結(jié)點(diǎn)數(shù)據(jù)//first為指向頭結(jié)點(diǎn)的引用變量publicvoidprintList(){//引用變量p初始化，指向首結(jié)點(diǎn)()LinkedNode<T>p=();while(){Tdata=();//取出當(dāng)前結(jié)點(diǎn)的數(shù)據(jù)域data的值System.out.print(data+"");//輸出數(shù)據(jù)元素的值p=();//指向后繼結(jié)點(diǎn)}System.out.println();}first.next；p.data；p.next；答案：|第一個(gè)數(shù)據(jù)元素所在結(jié)點(diǎn)||p!=null|||7.完成以下代碼填空：//求帶頭結(jié)點(diǎn)單鏈表中的數(shù)據(jù)元素個(gè)數(shù)并返回其值，first為指向頭結(jié)點(diǎn)的頭引用publicintlength(){intlength=();//計(jì)數(shù)器，用來累計(jì)結(jié)點(diǎn)個(gè)數(shù)LinkedNode<T>p=().next;//初始化，引用變量p指向第一個(gè)結(jié)點(diǎn)()while(){//從首結(jié)點(diǎn)向后查找，直到p為空();//若當(dāng)前結(jié)點(diǎn)非空，則結(jié)點(diǎn)個(gè)數(shù)遞增1p=();//指向后繼結(jié)點(diǎn)}returnlength;}；first；length++；p.next；答案：|||首結(jié)點(diǎn)|p!=null||8.順序查找、二分查找、分塊查找都屬于（）查找。答案：靜態(tài)9.非連通圖的極大連通子圖稱為（）。答案：連通分量10.由樹轉(zhuǎn)換成二叉樹時(shí),其根結(jié)點(diǎn)無()。答案：右孩子11.解：()先根次序遍歷：ABEFCGDHIJK()后根次序遍歷：EFBGCIJKHDA答案：1|212.有一組字符C={a,b,c,d}，其權(quán)值為W={7,5,2,4}：()求其構(gòu)造的哈夫曼樹()求其哈夫曼樹的WPL()并且對各字符進(jìn)行哈夫曼編碼。答案：1|2|313.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)形式包括:順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)和()。答案：散列存儲(chǔ)簡答題1.4.葉子權(quán)值(5,6,17,8,19)所構(gòu)造的哈夫曼樹帶權(quán)路徑長度為_______________。答案：1212.已知一棵二叉樹的先序遍歷序列為：ABDGHCEFI，中序遍歷序列為：GDHBAECIF，試恢復(fù)該二叉樹，并寫出它的后序遍歷的序列。答案：GHDBEIFCA3.1.已知二叉樹有50個(gè)葉子結(jié)點(diǎn),則該二叉樹的總結(jié)點(diǎn)數(shù)至少是_______________。答案：994.在最壞情況下，在第i趟直接插入排序中，要進(jìn)行次關(guān)鍵字的比較。答案：i-15.5.從長度為n的采用順序存儲(chǔ)結(jié)構(gòu)的線性表中刪除第i個(gè)元素(1≤i≤n),需向前移動(dòng)________個(gè)元素。答案：n-i；6.算法的時(shí)間復(fù)雜度與空間復(fù)雜度相比,通常以作為主要度量指標(biāo)。答案：時(shí)間復(fù)雜度7.給出下面二叉樹的前序遍歷、中序遍歷、后序遍歷的結(jié)果。答案：先序