數(shù)據(jù)結(jié)構(gòu)要求：獨(dú)立完成，作答時(shí)要按照模版信息填寫(xiě)完整，寫(xiě)明題型、題號(hào)；作答方式：手寫(xiě)作答或電腦錄入，使用學(xué)院統(tǒng)一模版(模版詳見(jiàn)附件)；提交方式：以下兩種方式任選其一，手寫(xiě)作答的同學(xué)可以將作業(yè)以圖片形式打包壓縮上傳；提交電子文檔的同學(xué)可以將作業(yè)以word文檔格式上傳； 上傳文件命名為“中心-學(xué)號(hào)-姓名-科目.rar” 或“中心-學(xué)號(hào)-姓名-科目.doc”；文件容量大小：不得超過(guò)10MB。

請(qǐng)?jiān)谝韵聨捉M題目中，任選一組題目作答，滿分100分。

第一組：一、編程題(每小題30分，共60分)設(shè)順序表L是一個(gè)遞增有序表，試寫(xiě)一算法，將x插入L中，并使L仍是一個(gè)有序表。

用標(biāo)準(zhǔn)C語(yǔ)言實(shí)現(xiàn)Hanoi塔問(wèn)題

二、解答題(20分)

對(duì)下面的帶權(quán)無(wú)向圖采用prim算法從頂點(diǎn)①開(kāi)始構(gòu)造最小生成樹(shù)。(寫(xiě)出加入生成樹(shù)頂點(diǎn)集合S和選擇Edge的順序) ① 9 10② 7 ③ 5 6 7④ ⑤ ⑥ 11 8

S：頂點(diǎn)號(hào)???????Edge：?(頂點(diǎn)，頂點(diǎn)，權(quán)值)①(，，)①(，，)①(，，)①(，，)①(，，)

三、畫(huà)圖題(20分)

將給定的圖簡(jiǎn)化為最小的生成樹(shù)，要求從頂點(diǎn)1出發(fā)。13254768515310122796

第二組：一、編程題(每小題30分，共60分)

對(duì)于二維整數(shù)數(shù)組A[m][n]，對(duì)下列三種情況，分別編寫(xiě)相應(yīng)的函數(shù)。1.求數(shù)組所有邊緣元素的數(shù)值和。int sum1(int A[M][N],int m ,int n){2.求從A[0][0]開(kāi)始的互不相鄰的所有元素的和注：一個(gè)元素的八個(gè)方向上的第一個(gè)元素均為相鄰元素。int sum2 (int A[M][N] , int m , int n){3. 假定m=n，并為偶數(shù)，請(qǐng)分別計(jì)算正、反兩條對(duì)角線上的元素值之和。int sum3(int A[M][N] , int n){

設(shè)計(jì)在單鏈表中刪除值相同的多余結(jié)點(diǎn)的算法。?設(shè)計(jì)一個(gè)求結(jié)點(diǎn)x在二叉樹(shù)中的雙親結(jié)點(diǎn)算法。?

二、解答題(20分)已知一棵二叉樹(shù)的先序序列是ABCDEFGHIJK，中序序列是CDBGFEAHJIK，請(qǐng)構(gòu)造出該二叉樹(shù)。

三、畫(huà)圖題(20分)已知一棵二叉樹(shù)的前序遍歷的結(jié)果是ABECDFGHIJ, 中序遍歷的結(jié)果是EBCDAFHIGJ, 試畫(huà)出這棵二叉樹(shù)，并給出這棵二叉樹(shù)的后序遍歷序列。

第三組：一、編程題(每小題30分，共60分)

對(duì)于二維整數(shù)數(shù)組A[m][n]，對(duì)下列三種情況，分別編寫(xiě)相應(yīng)的函數(shù)。求數(shù)組所有邊緣元素的數(shù)值和。int sum1(int A[M][N],int m ,int n){2.求從A[0][0]開(kāi)始的互不相鄰的所有元素的和注：一個(gè)元素的八個(gè)方向上的第一個(gè)元素均為相鄰元素。int sum2 (int A[M][N] , int m , int n){3. 假定m=n，并為偶數(shù)，請(qǐng)分別計(jì)算正、反兩條對(duì)角線上的元素值之和。int sum3(int A[M][N] , int n){

設(shè)順序表L是一個(gè)遞增有序表，試寫(xiě)一算法，將x插入L中，并使L仍是一個(gè)有序表。二、解答題(20分)

設(shè)有一個(gè)求解漢諾塔(Hanoi)的遞歸算法voidHANOI (int n , int peg1 , int peg2 , int peg3){if (n= =1) printf(”move %d to %d\n”,peg1,peg3);else{HANOI (n-1, peg1, peg3, peg2);printf(”move %d to %d\n”,peg1,peg3);HANOI (n-1, peg2, peg1, peg3) ; }}假定采用HANOI(3，1，2，3)去調(diào)用上述算法，則寫(xiě)出整個(gè)輸出結(jié)果的前四行內(nèi)容。

三、畫(huà)圖題(20分)

某子系統(tǒng)在通信聯(lián)絡(luò)中只可能出現(xiàn)8種字符，其出現(xiàn)的概率分別為0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11

總結(jié)

以上是生活随笔為你收集整理的二 用标准c语言实现hanoi塔问题,天大2016年1二月《数据结构》期末大作业考核要求.doc...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。