數(shù)據(jù)結(jié)構(gòu)作業(yè)答案(大連理工大學(xué))(參考版)
2025-06-25 17:05本頁(yè)面
【正文】 。參考答案：方法1：從n個(gè)數(shù)中找出最大值放在下標(biāo)為0的位置——(n1)次比較； 再在剩余的n1個(gè)數(shù)中找到最小值——(n2)次比較； 總比較次數(shù)為2n3。參考答案：線性探查再散列處理沖突：鏈地址法處理沖突：3． 已知待排序序列為{50，86，72，41，45，93，57，46}，請(qǐng)寫出按下列排序方法進(jìn)行升序排序時(shí)的第一趟排序結(jié)果：① 直接插入排序；② 冒泡排序；③ 簡(jiǎn)單選擇排序；④ 堆排序初建堆序列。參考答案：13247586DFS：1，3，4，7，8，6，5，2 BFS：1，3，2，4，7，6，5，8 作業(yè)5. 查找、排序l 非編程作業(yè)：1． 對(duì)下標(biāo)為1～9的有序表進(jìn)行折半查找，畫出折半查找的判定樹；并計(jì)算在等概率情況下查找成功的平均查找長(zhǎng)度ASL。}作業(yè)4. 圖l 非編程作業(yè):1． 已知帶權(quán)有向圖如圖所示，畫出該圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)。 LeafCount2(SubT, countl)。 SubT=SearchTree(T,Subch)。 scanf(%c,amp。 printf(輸入要統(tǒng)計(jì)葉子結(jié)點(diǎn)個(gè)數(shù)的子樹的根：)。 printf(\n此時(shí)二叉樹為：\n)。 printf(交換結(jié)點(diǎn)的左右孩子\n)。 printf(\n二叉樹為：\n)。 printf(\n二叉樹的先序序列：)。 printf(輸入先序序列建立二叉樹：\n)。 char Subch。 DispBiTree(Tlchild, level + 1)。i++) printf()。 for(i = 0。 } } //按樹狀打印輸出二叉樹的元素,level表示結(jié)點(diǎn)的層次void DispBiTree(BiTree T,int level){ int i。 LeafCount2( Tlchild, count)。amp。} void LeafCount2 (BiTree T, int amp。 count=LeafCount1( Trchild)。 (Trchild==NULL)) count++。if ( T ) { if ((Tlchild==NULL)amp。 } return NULL。 if(bt==NULL) bt=SearchTree(Trchild,X)。 if(T) { if(Tdata==X) return T。 PreOrderTraverse(Trchild)。 }}//先序遍歷二叉樹void PreOrderTraverse(BiTree T){ if(T) { printf(%c , Tdata)。 ExchangeBT(Tlchild)。 Tlchild=Trchild。 }}//交換二叉樹中結(jié)點(diǎn)的左右孩子void ExchangeBT(BiTree T){ BiTree temp。 CreateBT(Tlchild)。 else { T = (BiTNode *)malloc(sizeof(BiTNode))。39。ch)。T){ char ch。}BiTNode, *BiTree。BCFAED 打印得到：CFEADB提示：對(duì)于根為T，層次為level的子樹：① 打印其下一層(level+1層)右子樹；② 打印根結(jié)點(diǎn)；③ 打印其下一層(level+1層)左子樹； *結(jié)點(diǎn)左邊的’’個(gè)數(shù)為其層次數(shù)*參考答案：include include typedef struct BiTNode{ char data。T)：從鍵盤輸入二叉樹的先序遍歷序列字符串（以””代表空結(jié)點(diǎn)），建立其二叉鏈表；如輸入：ABDCEF 則建立如下圖所示二叉樹的二叉鏈表2． ExchangeBT(BiTree T): 設(shè)計(jì)遞歸算法實(shí)現(xiàn)二叉樹中所有結(jié)點(diǎn)的左右孩子交換；3． CountLeaf(BiTree T, TElemType x, int amp。試為這7個(gè)字母設(shè)計(jì)哈夫曼編碼，并計(jì)算其帶權(quán)路徑長(zhǎng)度WPL。參考答案：BACDFGEHIJKL轉(zhuǎn)換成的二叉樹為：4． 將下圖所示的二叉樹還原成樹或森林。參考答案： 具有3個(gè)結(jié)點(diǎn)的樹： 具有3個(gè)結(jié)點(diǎn)的二叉樹： 2． 已知二叉樹的先序遍歷序列是EABDCFHGIKJ，中序遍歷序列是ABCDEFGHIJK，請(qǐng)構(gòu)造二叉樹，并寫出其層次遍歷序列和后序遍歷序列。 puts(Suffix)。 gets(Infix)。 DestroyStack(S)。\039。) ch = *++Infix。 } } if(!flag) if (ch!=39。 flag=1。: Pop(S,e)。 case 39。 flag=0。=39。 break。: Push(S,ch)。 else { switch(Precede(GetTop(S),ch)) { case 39。 ch = *Infix。 *(Infix+len)=39。)。 Push(S, 39。 int flag=0,len。}void Transform(string Infix, string Suffix ) { SqStack S。 } return order。 break。: order=39。 case 39。39。)39。 break。: order=39。 case 39。39。*39。 break。: order=39。 case 39。39。+39。39。 } break。39。)39。 break。: order=39。 case 39。39。/39。 break。: order=39。 case 39。39。39。 break。: order=39。: switch(curtop){ case 39。 case 39。 break。: order=39。 case 39。39。(39。 break。: order=39。 case 39。39。*39。 break。: order=39。 case 39。39。+39。(39。 } break。39。)39。/39。*39。 break。: order=39。:
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1