第五套數(shù)據(jù)結(jié)構(gòu)自測題(參考版)
2024-09-09 15:41本頁面
【正文】 。當兩棵樹的結(jié)構(gòu)完全相同并且對應(yīng)結(jié)點的值也相同時才被認為相等。 其中 data為結(jié)點值域， left和 right分別為指向左、右子女結(jié)點的指針域，根據(jù)下面函數(shù)聲明編寫出判斷兩棵二叉樹是否相等的算法，若相等則返回 1否則返回 0。 BinTreeNode *left, *right。 Min)。 A, intamp。 提取第 k個元素的值。 注意，函數(shù)中可使用順序表的如下兩個公有函數(shù)： int Length( )。 } 六、算法設(shè)計題（每小題 6分，共 12分） 1. 試編寫一個函數(shù)，在一個順序表 A中查找出具有最大值和最小值的整數(shù)。 else if(tdataX) return 1+LN(tleft,X)。 int LN(BinTreeNode* t, ElemType X) { if(t==NULL) return 0。 執(zhí)行 LN(pt,38)調(diào)用后返回的值為 __(2)_____。 根據(jù) 下面算法按標號把答案填寫到算法后面相應(yīng)標號的位置 。 其中 data為結(jié) 點值域， left和 right分別為指向左、右子女結(jié)點的指針域。 BinTreeNode *left, *right。 } } 0 當使用 HANOI( 3,1,2,3)進行調(diào)用時，給出 else子句中的 cout語句的輸出結(jié)果。 coutpeg1“→ ”peg3endl。 } 2. 設(shè)有一個求解漢諾塔（ Hanoi）的遞歸算法如下： void HANOI(int n, int peg1, int peg2, int peg3) { if(n==1) coutpeg1“→ ”peg3endl。 kN。 jL。 iM。 j++) c[i][j]=0。 i++) for(j=0。 for(i=0。 五、算法分析題（每小題 6分，共 18分） 1. 指出下面算法的功能并求出其時間復(fù)雜度。 試根據(jù)迪克斯特拉 (Dijkstra)算法求出從頂點 0到其余各頂點的最短路徑，在下面填寫對應(yīng)的路徑長度。 中序序列： c,b,d,e,a,g,i,h,j,f 后序序列： c,e,d,b,i,j,h,g,f,a 3. 假定一組記錄為 (36,75,83,54,12,67,60,40)，將按次序
公司管理相關(guān)推薦
鄂ICP備17016276號-1