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

請在以下幾組題目中，任選一組題目作答，滿分100分。

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

用標準C語言實現Hanoi塔問題

二、解答題(20分)

對下面的帶權無向圖采用prim算法從頂點①開始構造最小生成樹。(寫出加入生成樹頂點集合S和選擇Edge的順序) ① 9 10② 7 ③ 5 6 7④ ⑤ ⑥ 11 8

S：頂點號???????Edge：?(頂點，頂點，權值)①(，，)①(，，)①(，，)①(，，)①(，，)

三、畫圖題(20分)

將給定的圖簡化為最小的生成樹，要求從頂點1出發。13254768515310122796

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

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

設計在單鏈表中刪除值相同的多余結點的算法。?設計一個求結點x在二叉樹中的雙親結點算法。?

二、解答題(20分)已知一棵二叉樹的先序序列是ABCDEFGHIJK，中序序列是CDBGFEAHJIK，請構造出該二叉樹。

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

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

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

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

設有一個求解漢諾塔(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)去調用上述算法，則寫出整個輸出結果的前四行內容。

三、畫圖題(20分)

某子系統在通信聯絡中只可能出現8種字符，其出現的概率分別為0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。