正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)與實(shí)訓(xùn)課后答案全集(編輯修改稿)

2026-07-16 23:30 本頁(yè)面

　

【文章內(nèi)容簡(jiǎn)介】間復(fù)雜度是O(m2*n2)。（4）define MaxSize 線性表可能的最大長(zhǎng)度typedef struct { int row, column。} elementtypedef struct { element elem[MaxSize]。int listlength。} SeqList。void GetSaddle(int A[]，int m，int n, SeqlList s[]) /*求矩陣Amn中的鞍點(diǎn)，鞍點(diǎn)的位置存放在順序表s中*/{=0。for(i=0。 im。 i++){for(min=A[i][0], j=0。 jn。 j++)if(A[i][j]min) min=A[i][j]。 /*求一行中的最小值*/for(j=0。 jn。 j++)if(A[i][j]==min) /*判斷這個(gè)(些)最小值是否鞍點(diǎn)*/{for(flag=1, k=0。 km。 k++) if(minA[k][j]) flag=0。 /*不是鞍點(diǎn)*/if(flag) /*是鞍點(diǎn)*/ { [listlength].row=i。[listlength].column=j。 ++。}}}} （5）[題目分析]矩陣中元素按行和按列都已排序，要求比較次數(shù)不超過m+n，因此不能采用常規(guī)的二層循環(huán)的查找。可以先從右上角（i=0,j=n）元素與x比較，只有三種情況：一是A[i,j]x，這情況下向j 小的方向繼續(xù)查找；二是A[i,j]x，下步應(yīng)向i大的方向查找；三是A[i,j]=x，查找成功。否則，若下標(biāo)已超出范圍，則查找失敗。void search(ElementType A[][],int m,int n,ElementType x,int *row,int *column) /* m*n的矩陣b,本算法查找x在矩陣b中的位置（*row,*column）*/ { i=0。 j=n。 flag=0。 /*flag是成功查到x的標(biāo)志*/while(i=m amp。amp。 j=0 amp。amp。 !flag)if(b[i][j]==x) flag=1。 else if (b[i][j]x) j。 else i++。if(flag) { *row=i。*column=j。}else { *row=1。*column=1。} }[算法討論]算法中查找x的路線從右上角開始，向下（當(dāng)xb[i,j]）或向左（當(dāng)xb[i,j]）。向下最多是m，向左最多是n。最佳情況是在右上角比較一次成功，最差是在左下角（b[m,0]），比較m+n次。（6）void TSMatrix_Addto(TSMatrix amp。A,TSMatrix B)//將三元組矩陣B加到A上{for(i=0。i。i++)/*把A的所有元素都移到尾部以騰出位置*/[+i]=[i]。pa=。 pb=0。 pc=0。for(x=0。 x。 x++) /*對(duì)矩陣的每一行進(jìn)行加法*/{while([pa].rx) pa++。while([pb].rx) pb++。while([pa].r==x amp。amp。 [pb].r==x)/*行值相等的元素*/{if([pa].c==[pb].c) /*列值也相等*/{ne=[pa].d+[pb].d。if(ne) /*和不為0*/{[pc].r=x。[pc].c=[pa].c。[pc].d=ne。pa++。 pb++。 pc++。} }else if([pa].c[pb].c) {[pc].r=x。[pc].c=[pb].c。[pc].d=[pb].d。pb++。 pc++。}else{[pc].r=x。[pc].c=[pa].c。[pc].d=[pa].dpa++。 pc++。}}while([pa]==x) /*插入A中剩余的元素(第x行)*/{[pc].r=x。[pc].c=[pa].c。[pc].d=[pa].dpa++。 pc++。}while([pb]==x) /*插入B中剩余的元素(第x行)*/{ [pc].r=x。[pc].c=[pb].c。[pc].d=[pb].d。pb++。 pc++。}}=pc。for(i=。 iMaxSize。 i++) /*清除原來A中的元素*/{ [i].r=1。 [i].c=1。 [i].d=nil。 }}第5章習(xí)題答案(1) cbdeifghmnaljk a m,n,d,j,k,l,f c a,c j,k i,m,n d g,h 2 5 5 3 3(2)非線性根雙親(3)5(4)n2+1 (5)完全 log2n +1 最大 n(6)2k1 2k1 2k1(7)2n n1 n+1(8)a在b的左邊(9)2m1(10)58（1）（2）（3）（4）√（5）√（6）√（7）√（8）√（9）√（10）√（1）雙親數(shù)組表示法：dataparent0a11b02c03d14e15f26g27h28i49j610k611l712m813n8 孩子鏈表表示法：12Λ0a1b2c3dΛ4e5fΛ6g7h8i9jΛ10kΛ11lΛ12mΛ13Λn34Λ567Λ8Λ910Λ1213Λ11Λ 孩子兄弟表示法：aΛbcΛrootΛdeΛiΛΛmΛnΛΛfghΛΛjΛlΛΛkΛ（2）能唯一確定這棵二叉樹。二叉樹為：ACBDEIFGHJ若給定先序序列和后序序列無法唯一確定一棵二叉樹，因?yàn)楦鶕?jù)先序序列雖可以確定根，但不可以根據(jù)后序序列確定左子樹和右子樹。如下面兩棵二叉樹，它們的先序序列和后序序列相同，但卻確定了兩棵不同的二叉樹。ABBACC（3）總結(jié)點(diǎn)數(shù)n= n0+ n1+ n2+…+ nm1+ nm ①因?yàn)槎葹?的結(jié)點(diǎn)發(fā)出1個(gè)分支，度為2的結(jié)點(diǎn)發(fā)出2個(gè)分支，…，度為m的結(jié)點(diǎn)發(fā)出m個(gè)分支，葉結(jié)點(diǎn)不發(fā)出分支，所以，總分支數(shù)B為：B= n1+ 2n2+…+ m* nm ②又因除根之外，其它結(jié)點(diǎn)有且僅有一個(gè)分支進(jìn)入，因此，總分支數(shù)應(yīng)等于總結(jié)點(diǎn)數(shù)減1，即B=n1 ③由②③得：n= n1+ 2n2+…+ m* nm+1 ④由①④得葉結(jié)點(diǎn)數(shù)：n0= n2+2n3…+ （m1）*nm非終端結(jié)點(diǎn)數(shù)為：n1+ n2+…+ nm1+ nm（4）①； ②； ③；（5）①第i層的結(jié)點(diǎn)數(shù)為ki1（其中i=1，2，…，h） ②當(dāng)i不等于1時(shí)，i的雙親為（i2）/k +1（其中k=2） ③編號(hào)為i的非葉子結(jié)點(diǎn)的第j個(gè)孩子結(jié)點(diǎn)的編號(hào)是(i1)*k+j+1。 ④編號(hào)為i的結(jié)點(diǎn)有右兄弟的條件是(i1)%k0，其右兄弟的編號(hào)是i+1。（6）（a）先序序列：12345 中序序列：24531 后序序列：54321 （b）先序序列：12345 中序序列：13542 后序序列：54321（c）先序序列：123578624 中序序列：17583624 后序序列：78563421（d）先序序列：124735689 中序序列：472153869 后序序列：742589631先序線索樹：中序線索樹：后序線索樹：132476598132476598NULL132476598NULLNULLNULL先序線索樹中序線索樹后序線索樹（7）①a的先序序列：ABCDEF a的后序序列：BDEFCAb的先序序列：GHIJK b的后序序列：IJKHGc的先序序列：LMPQRNO c的后序序列：QRPMNOL ②森林的先序序列：ABCDEFGHIJKLMPQRNO 森林的后序序列：BDEFCAIJKHGQRPMNOL ③轉(zhuǎn)換后的二叉樹：AGBDCMLENFHIJKOPQR ④題中圖535改為536 雙親數(shù)組表示：易于求祖先dataparent0A11B02C03D24E25F2孩子鏈表表示法：易于求子孫12Λ0A1BΛ2C3DΛ4EΛ5FΛ345Λ孩子兄弟表示法：易于求子孫AΛΛBCΛrootΛDΛEΛFΛ（8）哈夫曼樹為：72423026161511987642 帶權(quán)路徑長(zhǎng)度WPL=30*1+16*2+5*4+7*4+8*4+2*5+4*5=172（9）CABCDFAB6EABDFCEGHFHIJKE(a)(b)(c)DG（10）AEBCDFHIGJKLOMN（11）哈夫曼樹及編碼為：

點(diǎn)擊復(fù)制文檔內(nèi)容

公司管理相關(guān)推薦

嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及答案解析-資料下載頁(yè)

【總結(jié)】?第一章緒論一、選擇題（）（A）數(shù)據(jù)項(xiàng)（B）數(shù)據(jù)類型（C）數(shù)據(jù)元素（D）數(shù)據(jù)變量（）以及它們之間的相互關(guān)系。（A）理想結(jié)構(gòu)，物理結(jié)構(gòu)（B）理想結(jié)構(gòu)，抽象結(jié)構(gòu)（C）物理結(jié)構(gòu)，邏輯結(jié)構(gòu)（D）抽象結(jié)構(gòu)，邏輯結(jié)構(gòu)，從邏輯上可以把數(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）

2026-06-17 09:06

數(shù)據(jù)結(jié)構(gòu)作業(yè)答案-資料下載頁(yè)

【總結(jié)】第一章單選題1、下列關(guān)于算法的基本特征，說法不正確的是（）。能行性是算法中的每一個(gè)步驟必須能夠?qū)崿F(xiàn)且能達(dá)到預(yù)期的目的。算法的確定性是指算法中的每一個(gè)步驟必須是有明確的定義，不允許模棱兩可。算法的有窮性是指算法必須能在有限的時(shí)間內(nèi)做完。算法與提供情報(bào)無關(guān)。[D]教師批改：D2、算法的時(shí)間復(fù)雜度取決于（）。問題的規(guī)模待處理的數(shù)據(jù)的初態(tài)問題

2026-06-13 17:05

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)答案-資料下載頁(yè)

【總結(jié)】《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)2013/2014學(xué)年第2學(xué)期姓名：______________學(xué)號(hào)：_________班級(jí)：______________指導(dǎo)教師：______________濰坊學(xué)院計(jì)算機(jī)工程學(xué)院2014預(yù)備實(shí)驗(yàn)C語言的函數(shù)數(shù)組指針結(jié)構(gòu)體知識(shí)

2026-06-13 17:05

數(shù)據(jù)結(jié)構(gòu)習(xí)題答案-資料下載頁(yè)

【總結(jié)】習(xí)題1一、單項(xiàng)選擇題1.數(shù)據(jù)結(jié)構(gòu)是指（）。 2.數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址不相同的，稱之為（）。 3.樹形結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種（）。 4.設(shè)語句x++的時(shí)間是單位時(shí)間，則以下語句的時(shí)間復(fù)雜度為（）。for(i=1;i=n;

2026-06-15 01:36

數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及解析六-資料下載頁(yè)

【總結(jié)】個(gè)人資料整理僅限學(xué)習(xí)使用第六章習(xí)題1．試分別畫出具有3個(gè)結(jié)點(diǎn)的樹和3個(gè)結(jié)點(diǎn)的二叉樹的所有不同形態(tài)。2．對(duì)題1所得各種形態(tài)的二叉樹，分別寫出前序、中序和后序遍歷的序列。3．已知一棵度為k的樹中有n1個(gè)度為1的結(jié)點(diǎn)，n2個(gè)度為2的結(jié)點(diǎn)，……，nk個(gè)度為k的結(jié)點(diǎn)，則該樹中有多少個(gè)葉子結(jié)點(diǎn)并證明之。

2026-03-16 03:02

嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及答案解析-資料下載頁(yè)

【總結(jié)】第一篇：嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及答案解析第一章緒論一、選擇題（）（A）數(shù)據(jù)項(xiàng)（B）數(shù)據(jù)類型（C）數(shù)據(jù)元素（D）數(shù)據(jù)變量（）以及它們之間的相互關(guān)系。（A）理想結(jié)構(gòu)，物理結(jié)構(gòu)（B）...

2025-10-27 07:50

最全數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案(耿國(guó)華版[1]-資料下載頁(yè)

【總結(jié)】第1章緒論2.(1)×(2)×(3)√3.（1）A（2）C（3）C=x+1的語句頻度for(i=1;i=n;i++)for(j=1;j=i;j++)for(k=1;k=j;k++)x=x+1;【解答】x=x+1的語句頻度為：T(n)=1+(1+2)+（1+2+3）+……+（1+2+

2026-06-11 12:53

數(shù)據(jù)結(jié)構(gòu)c版王紅梅版課后答案khdaw-資料下載頁(yè)

【總結(jié)】課后答案網(wǎng)第1章緒論課后習(xí)題講解1.填空⑴（）是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。【解答】數(shù)據(jù)元素⑵（）是數(shù)據(jù)的最小單位，（）是討論數(shù)據(jù)結(jié)構(gòu)時(shí)涉及的最小數(shù)據(jù)單位。【解答】數(shù)據(jù)項(xiàng)，數(shù)據(jù)元素【分析】數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)元素以及數(shù)據(jù)元素之間的關(guān)系。⑶從邏輯關(guān)系上講，數(shù)

2026-06-10 23:15

數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案第六章-資料下載頁(yè)

【總結(jié)】第六章樹和二叉樹（下載后用閱讀版式視圖或web版式可以看清）習(xí)???題一、選擇題???1．有一“遺傳”關(guān)系：設(shè)x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為(?)。????????&

2026-06-13 21:25

數(shù)據(jù)結(jié)構(gòu)考研真題與答案-資料下載頁(yè)

【總結(jié)】....一、選擇題1.算法的計(jì)算量的大小稱為計(jì)算的（B）。【北京郵電大學(xué)2000二、3（20/8分）】A．效率B.復(fù)雜性C.現(xiàn)實(shí)性D.難度2.算法的時(shí)間復(fù)雜度取決于（C）【中科院計(jì)算所1998二、

2026-06-14 22:44

數(shù)據(jù)結(jié)構(gòu)與算法習(xí)題及答案-資料下載頁(yè)

【總結(jié)】第1章緒論習(xí)題1．簡(jiǎn)述下列概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、抽象數(shù)據(jù)類型。2．試舉一個(gè)數(shù)據(jù)結(jié)構(gòu)的例子，敘述其邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)兩方面的含義和相互關(guān)系。3．簡(jiǎn)述邏輯結(jié)構(gòu)的四種基本關(guān)系并畫出它們的關(guān)系圖。4．存儲(chǔ)結(jié)構(gòu)由哪兩種基本的存儲(chǔ)方法實(shí)現(xiàn)？5．選擇題（1）在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）。A．動(dòng)態(tài)結(jié)構(gòu)和

2026-06-10 22:55

算法與數(shù)據(jù)結(jié)構(gòu)試題及答案-資料下載頁(yè)

【總結(jié)】數(shù)據(jù)結(jié)構(gòu)試卷（一）一、單選題（每題2分，共20分）1.棧和隊(duì)列的共同特點(diǎn)是()。2.用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)().A.僅修改頭指針　B.頭、尾指針都要修改C.僅修改尾指針、尾指針可能都要修改3.以下數(shù)據(jù)結(jié)構(gòu)中哪一

2026-06-15 22:02

數(shù)據(jù)結(jié)構(gòu)與算法在線作業(yè)答案-資料下載頁(yè)

【總結(jié)】....單選題。A順序存儲(chǔ)結(jié)構(gòu)B鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C索引存儲(chǔ)結(jié)構(gòu)D散列存儲(chǔ)結(jié)構(gòu)單選題。A10B16C20D25單選題。A可隨機(jī)訪問任一元素B插

2026-06-11 00:08

數(shù)據(jù)結(jié)構(gòu)與算法離線作業(yè)答案-資料下載頁(yè)

【總結(jié)】浙江大學(xué)遠(yuǎn)程教育學(xué)院《數(shù)據(jù)結(jié)構(gòu)與算法》課程離線作業(yè)姓名：陳翠學(xué)號(hào)：713009014001年級(jí)：2013秋學(xué)習(xí)中心：金華學(xué)習(xí)中心—————————————————————————————一、填空題：（【序號(hào)，章，節(jié)】。。。。。。）【1，1，2】線性結(jié)構(gòu)中元素之間存在一對(duì)一關(guān)系，樹形結(jié)構(gòu)中元素之間存在　　一對(duì)多　　關(guān)系，圖形結(jié)構(gòu)中

2026-06-10 22:55

數(shù)據(jù)結(jié)構(gòu)習(xí)題解析及實(shí)訓(xùn)第一章-資料下載頁(yè)

【總結(jié)】第1章緒　　論本書對(duì)應(yīng)《數(shù)據(jù)結(jié)構(gòu)》教材上的章節(jié),給出每一章的習(xí)題分析及程序解答。習(xí)題中所有的程序都用C語言編寫并上機(jī)調(diào)試通過,并在本書所配的光盤中提供了程序的源文件。考慮到函數(shù)調(diào)用的共享性,有的章節(jié)中還給出一些匯總性的習(xí)題及其解答和源程序。每一章的習(xí)題程序放在光盤同名目錄下。所有習(xí)題用到的數(shù)據(jù)結(jié)構(gòu)類型說明定義都放在頭文件“”中,頭文件“”在光盤根目錄下。程序中

2026-05-29 19:56

數(shù)據(jù)結(jié)構(gòu)與實(shí)訓(xùn)課后答案全集(編輯修改稿)

嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及答案解析-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)作業(yè)答案-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)答案-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)習(xí)題答案-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及解析六-資料下載頁(yè)

嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及答案解析-資料下載頁(yè)

最全數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案(耿國(guó)華版[1]-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)c版王紅梅版課后答案khdaw-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案第六章-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)考研真題與答案-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)與算法習(xí)題及答案-資料下載頁(yè)

算法與數(shù)據(jù)結(jié)構(gòu)試題及答案-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)與算法在線作業(yè)答案-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)與算法離線作業(yè)答案-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)習(xí)題解析及實(shí)訓(xùn)第一章-資料下載頁(yè)

數(shù)據(jù)結(jié)構(gòu)與實(shí)訓(xùn)課后答案全集(更新版)

數(shù)據(jù)結(jié)構(gòu)與實(shí)訓(xùn)課后答案全集(專業(yè)版)

數(shù)據(jù)結(jié)構(gòu)與實(shí)訓(xùn)課后答案全集(留存版)

數(shù)據(jù)結(jié)構(gòu)與實(shí)訓(xùn)課后答案全集-文庫(kù)吧