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