2023年浙江大學遠程教育數(shù)據(jù)結(jié)構(gòu)與算法在線作業(yè)答案

您的本次作業(yè)分數(shù)為：99分.【第1章第2節(jié)】數(shù)據(jù)結(jié)構(gòu)課程重要研究以下三方面的內(nèi)容，它們是orA數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型rB數(shù)據(jù)元素、數(shù)據(jù)類型、算法實現(xiàn)rC數(shù)據(jù)元素、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)注D數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運算對的答案：D.【第1章第2節(jié)】在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的結(jié)構(gòu)?！窤存儲「B物理⑤C邏輯rD物理與存儲對的答案：C.【第1章第2節(jié)】邏輯結(jié)構(gòu)相同時物理結(jié)構(gòu)也應當相同?！笇Φ姆藉e誤.【第1章第3節(jié)】計算機算法是指oCA計算方法IB排序方法「C調(diào)度方法仃D解決問題的有限運算序列對的答案：D.【第1章第3節(jié)】設某二維數(shù)組A[1..n,L,則在該數(shù)組中用順序查找法查找一個元素的時間復雜性的量級為oAO(log2n)D2*h對的答案:A我感覺對的答案應當是C,但是系統(tǒng)給的答案是A38.【第4章第3節(jié)】在某棵二叉樹的一種序列中，假如發(fā)現(xiàn)其中每一結(jié)點的左孩子均是其前趨,則可判斷定這種序列為中序序列。⑸A對的「B不對的對的答案:A39.【第4章第3節(jié)】已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是oAacbed「Bdecab「Cdeabc?Dcedba對的答案:D40.【第4章第3節(jié)】假如某二叉樹的先序遍歷序列是abdcef,中序遍歷序列是dbaefc,則其后序遍歷序列是o「AdbafecBfecdba「Cefcdba.Ddbfeca對的答案:D41.【第4章第3節(jié)】任何一棵二叉樹的葉結(jié)點在先序、中序和后序遍歷的序列中的相對順序o0A不發(fā)生變化rB發(fā)生變化rC不能擬定rD以上都不對對的答案:A42.【第4章第3節(jié)】某非空二叉樹的前序序列和后序序列正好相反，則二叉樹一定是—的二叉樹。⑸A空或只有一個結(jié)點-B高度等于其結(jié)點數(shù)CC.任一結(jié)點無左孩子「D任一結(jié)點無右孩子對的答案：A43.【第4章第3節(jié)】樹的基本遍歷策略可分為先根遍歷和后根遍歷;二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹相應的二叉樹。那么以下結(jié)論中是對的的。"A樹的先根遍歷序列與其相應的二叉樹的先序遍歷序列相同CB樹的后根遍歷序列與其相應的二叉樹的后序遍歷序列相同「C樹的先根遍歷序列與其相應的二叉樹的中序遍歷序列相同rD以上都不對對的答案：A44.【第4章第3節(jié)】設深度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（注意C和D中h為指數(shù)）。A2h-1B2(h-1)C2*h-1「D2*h對的答案:A.【第4章第3節(jié)】關(guān)于二叉樹的三種遍歷，下列說法對的的是—o「A任意兩種遍歷序列都不可以唯一決定該二叉樹丁B任意兩種遍歷序列都可以唯一決定該二叉樹rC先序遍歷序列和后序遍歷序列可以唯一決定該二叉樹■D先序遍歷序列和中序遍歷序列可以唯一決定該二叉樹對的答案:D.【第4章第3節(jié)】設a,b為一棵二叉樹上的兩個結(jié)點，在中序遍歷時，a在b前的條件是O「Aa是b祖先「Ba是b子孫"Ca在b左方「Da在b右方對的答案:C.【第4章第3節(jié)】設二叉樹根結(jié)點的層次為1,所有具有15個結(jié)點的二叉樹中，最小高度是O「A6「B5?C4D3對的答案:c48.【第4章第3節(jié)】由二叉樹的前序和中序遍歷序列可惟一構(gòu)造這棵二叉樹。⑸對的C錯誤對的答案：對9.【第4章第3節(jié)】滿二叉樹一定是完全二叉樹，反之不然。⑥對的「錯誤對的答案：對.【第4章第3節(jié)】任何二叉樹的葉子數(shù)都要比度為2的結(jié)點數(shù)多。⑥對的「錯誤對的答案：對.【第4章第4節(jié)】若構(gòu)造一棵具有n個結(jié)點的二叉排序樹，最壞的情況下其深度不會超過O「An/2%BnrC(n+l)/2「Dn+1對的答案:B52.【第4章第4節(jié)】假如某二叉樹的左右子樹的高度差的絕對值不大于1,則一定是平衡二叉樹?！笇Φ?錯誤對的答案：錯.【第4章第4節(jié)】二叉排序樹一般用于查找某個元素。作對的「錯誤對的答案：對.【第4章第6節(jié)】有m個葉子結(jié)點的Huffman樹所具有的結(jié)點總數(shù)為。「Am+1?B2m-1「C2m「D2m+1對的答案:B55.【第4章第6節(jié)】哈夫曼編碼使一串文字的編碼長度最短。作對的C錯誤對的答案：對56.【第4章第6節(jié)】序列｛12,23,15,24,22,18,16,30,27｝是一個堆?！笇Φ蘑掊e誤對的答案：錯57.【第5章第1節(jié)】哈希表是用于查找的技術(shù)之一。作對的C錯誤對的答案：對58.【第5章第2節(jié)】將10個元素散列到100000個單元的散列表中，則產(chǎn)生沖突。rA一定會「B一定不會eC仍也許會對的答案:C.【第5章第2節(jié)】若散列表的裝載因子則可避免沖突的產(chǎn)生?！笇Φ淖麇e誤對的答案：錯.【第5章第3節(jié)】設散列表長為14,散列函數(shù)是H(key)=key%l1,表中已有數(shù)據(jù)的關(guān)鍵字為15,38,61,84共四個，現(xiàn)要將關(guān)鍵字為49的結(jié)點加到表中，用二次探測法解決沖突,則放入的位置是o「A8B3「C5*D9對的答案:D61.【第6章第2節(jié)】在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的一倍。「A1/2「B1"C2「D4對的答案：C.【第6章第2節(jié)】具有5個頂點的有向完全圖有一條弧。CA10廣B16"C20D25對的答案:C.【第6章第2節(jié)】無向圖各頂點度之和就等于邊的數(shù)量。「對的⑥錯誤對的答案：錯.【第6章第2節(jié)】有向圖各頂點入度之和就等于邊的數(shù)量。

對的錯誤對的答案：對對的錯誤.【第6章第2節(jié)】5個頂點的無向圖，若不連通，則最多也許有6條邊。對的C錯誤對的答案：對.【第6章第2節(jié)】樹可以當作是連通的圖。④對的「錯誤對的答案：對.【第6章第3節(jié)】設n個頂點e條邊的圖G用鄰接表存儲，則求每個頂點入度的時間復雜度為—o「AO(n)‘BO(n+e)「CO(n*n)「DO(n*e)對的答案:B.【第6章第3節(jié)】對于一個具有n個頂點和e條邊的無向圖，若采用鄰接表表達，鄰接表中所有結(jié)點總數(shù)是。CAe/2④B2erCe-Dn+e對的答案:B69.【第6章第3節(jié)】下面關(guān)于圖的存儲的敘述中，哪一個是對的的？A用相鄰矩陣法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān)，而與邊數(shù)無關(guān)1B用相鄰矩陣法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)rC用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān)，而與邊數(shù)無關(guān)rD用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)對的答案:A70.【第6章第3節(jié)】鄰接表是圖的一種—oCA順序存儲結(jié)構(gòu)"B鏈式存儲結(jié)構(gòu)「C索引存儲結(jié)構(gòu)rD散列存儲結(jié)構(gòu)對的答案:B.【第6章第3節(jié)】用鄰接矩陣表達圖所用的存儲空間大小與圖的邊數(shù)成正比。r對的作錯誤對的答案：錯.【第6章第4節(jié)】假如無向圖G必須進行二次廣度優(yōu)先搜索才干訪問其所有頂點，則下列說法中不對的的是o「AG肯定不是完全圖「BG一定不是連通圖?CG中一定有回路「DG有2個連通分量對的答案:C.【第6章第4節(jié)】連通圖的廣度優(yōu)先搜索中一般要采用隊列來暫存剛訪問過的頂點。作對的「錯誤對的答案：對.【第6章第4節(jié)】圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷都包含了圖的所有頂點。e對的r錯誤對的答案：對.【第6章第5節(jié)】關(guān)于無向連通圖的最小生成樹的個數(shù)o「A一定有多棵"B一定只有一棵「C有一棵或多棵廣D也許不存在對的答案:B76.【第6章第5節(jié)】下列關(guān)于圖的生成樹的唯一性，對的的是1A生成樹是唯一的「B生成樹是不唯一的口C生成樹是唯一性不擬定rD圖的生成樹有兩棵對的答案:C77.【第7章第2節(jié)】一組記錄的排序碼為(20,29,11,74,35,3,8,56)，則運用堆排序方法建立的初始(小頂)堆為o「A20,29,11,74,35,3,8,56“B3,29,8,56,35,20,11,74「C3,8,11,20,29,35,56,74*D20,29,3,8,11,35,74,56對的答案:B78.【第7章第3節(jié)】用某種排序方法對線性表(25,84,21,47,15,27,68,35,20)進行排序時,元素序列的變化情況如下(1)20,15,21,25,47,27,68,35,84(2)15,20,21,25,35,27,47,68,84(3)15,20,21,25,27,35,47,68,84則所采用的排序方法是。A選擇排序1B希爾排序rc歸并排序6D快速排序?qū)Φ拇鸢?D79.【第7章第3節(jié)】在某個實例的排序結(jié)果看出，值相同的兩個關(guān)鍵字排序前后領先關(guān)系不變，由此可知該排序方法是穩(wěn)定的。r對的6錯誤對的答案：錯80.【第7章第4節(jié)】一組記錄的關(guān)鍵字為(46,79,56,38,40,84),則運用快速排序的方法，以第一個記錄為基準元素得到的一次劃分結(jié)果為。rA38,40,46,56,79,84「B40,38,46,79,56,84.C40,38,46,56,79,84rD40,38,46,84,56,79對的答案:C81.【第7章第4節(jié)】已知10個數(shù)據(jù)元素為(54,28,16,34,73,62,95,60,26,43),對該數(shù)列按從小到大排序，通過一趟冒泡排序后的序列為o「A16,28,34,54,73,62,60,26,43,95“B28,16,34,54,62,73,60,26,43,95「C28,l6,34,54,62,60,73,26,43,95「D16,28,34,54,62,60,73,26,43,95對的答案:B82.【第7章第8節(jié)】下列排序算法的時間復雜度最小的是oB0(n)「C0(nlog2n)?DO(nA2)對的答案:D.【第1章第3節(jié)】所謂時間復雜度是指最壞情況下，估算算法執(zhí)行時間的一個上界伶對的C錯誤對的答案：對.【第3章第2節(jié)】向一個有115個元素的順序表中插入一個新元素并保持本來順序不變,平均要移動個元素。CA115「b114'C58rD57對的答案:c.【第3章第2節(jié)】在一個具有n個結(jié)點的有序單鏈表中，插入一個新的結(jié)點并使之仍然有序的時間復雜度是o.AO(n)「BO(log2n)「C0(1)「DO(nA2)對的答案:A.【第3章第2節(jié)】若規(guī)定能快速地實現(xiàn)在鏈表的末尾插入和刪除結(jié)點的運算，則選擇—最合適。A單鏈表'A冒泡排序廠B希爾排序「C簡樸選擇排序"D歸并排序?qū)Φ拇鸢?D83.【第7章第8節(jié)】在待排序的元素序列基本有序的前提下，效率最高的排序方法是O⑥A插入排序B快速排序「C歸并排序廣D選擇排序?qū)Φ拇鸢福篈84.【第7章第8節(jié)】設有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最佳—排序法。「A起泡排序「B快速排序6C堆排序CD基數(shù)排序?qū)Φ拇鸢?C85.【第7章第8節(jié)】通過關(guān)鍵字比較的方法進行排序，其時間復雜性至少是O(n1og2n)o⑥對的「錯誤對的答案：對加入錯題集關(guān)閉窗體底端B帶尾指針的單循環(huán)鏈表1C雙鏈表廣D雙循環(huán)鏈表對的答案:B10.【第3章第2節(jié)】在長度為n的雙鏈表中某結(jié)點(已知其地址)之前，插入一個新結(jié)點的時間復雜度是o「AO(n)「BO(log2n)?CO(1)「DO(n八2)對的答案:C11.【第3章第2節(jié)】在一個長度為n的順序表中，在第i個元素(IV=iV=n)之前插入一個新元素時需向后移動個元素?！窤1「Bn-i「Cn-i-1“Dn-i+l對的答案：D12.【第3章第2節(jié)】對順序存儲的線性表，設其長度為n,且在任何位置上插入或刪除操作都是等概率的。則插入一個元素時平均要移動表中的個元素?！癆n/2「B(n+1)/2對的答案：A.【第3章第2節(jié)】順序表的特點是orA邏輯上相鄰的結(jié)點其物理位置不相鄰作B邏輯上相鄰的結(jié)點其物理位置亦相鄰CC順序表不是隨機存儲結(jié)構(gòu)CD在順序表中插入和刪除操作比在鏈表上方便.【第3章第2節(jié)】帶頭結(jié)點的單鏈表Head為空表的鑒定條件是「TTAHead—>next==Head"BHead->next==NULL「CHead!=NULLDHead==NULL對的答案:B.【第3章第2節(jié)】線性表采用鏈式存儲時，其地址rA必須是連續(xù)的CB必須是不連續(xù)的④C連續(xù)與否均可「D部分地址必須是連續(xù)的對的答案:C.【第3章第2節(jié)】鏈表不具有的特點是o作A可隨機訪問任一元素CB插入和刪除不需要移動元素C不必事先估計存儲空間1D所需空間和線性表長度成正比對的答案:A17.【第3章第2節(jié)】線性表按鏈式方式存儲時,每個結(jié)點的存儲涉及兩部分。CA數(shù)據(jù)值與符號eB數(shù)據(jù)與指針「C數(shù)據(jù)與表名廣D數(shù)據(jù)項與符號對的答案:B.【第3章第2節(jié)】在n個元素的順序表中刪除第i個元素，需要移動n-i個元素。作對的C錯誤對的答案：對.【第3章第3節(jié)】一個棧的進棧序列是a,b,c,d,e,則棧的不也許的出棧序列是AedcbaBdceab『Cdecba「Dabcde對的答案:B20.【第3章第3節(jié)】棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是rA線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)「B散列方式和索引方式CC鏈表存儲結(jié)構(gòu)和數(shù)組注D線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)對的答案:D21.【第3章第3節(jié)】當字符序列x5y作為字符堆棧的輸入時，輸出長度為3的且可以作為C語言標記符的個數(shù)是—Oba3個「B4個「C5個「D6個對的答案：A22.【第3章第3節(jié)】一個棧的入棧序列是a,b,c,d,則下列序列中不也許的輸出序列是Aacbd「Bdcba「Cacdb“Ddbac對的答案:D.【第3章第3節(jié)】作進棧操作時，應先判斷棧是否為o「A空6B滿rC上溢「d下溢對的答案:B.【第3章第3節(jié)】若某堆棧的輸入序列為1,2,3,…再一1,n,輸出序列的第1個元素為n,則第i個輸出元素為o?An-i+1Bn—iCiD哪個元素無所謂對的答案:A5.【第3章第3節(jié)】采用不帶尾指針的單鏈表方式表達一個棧，便于結(jié)點的插入與刪除。棧頂結(jié)點的插入與刪除通常在鏈表的進行?！窤任意位置「B鏈表頭尾兩端"C鏈表頭一端CD鏈表尾一端對的答案:C.【第3章第3節(jié)】判斷順序儲存下堆棧s是空的條件是s.t。p==0。6對的一錯誤對的答案：對.【第3章第4節(jié)】判斷一個循環(huán)隊列是空隊列的條件是o"AQ.rear==Q.front「BQ?front==0「CQ.rear==0D(Q.rear+l)%maxsize==Q.front對的答案：A.【第3章第4節(jié)】隊列的操作原則是o付A先進先出B先進后出C