資料結構
要求：1. 獨立完成，作答時要按照模版資訊填寫完整，寫明題型、題號；
2. 作答方式：手寫作答或電腦錄入，使用學院統一模版（模版詳見附件）；
3. 提交方式：以下兩種方式任選其一，
1) 手寫作答的同學可以將作業以**形式打包壓縮上傳；
2) 提交電子文件的同學可以將作業以word文件格式上傳；
4. 上傳檔案命名為「中心-學號-姓名-科目.rar」 或「中心-學號-姓名-科目.doc」；
5. 檔案容量大小：不得超過10mb。
請在以下幾組題目中，任選一組題目作答，滿分100分。
第一組：
一、程式設計題（每小題30分，共60分）
(一) 設順序表l是乙個遞增有序表，試寫一演算法，將x插入l中，並使l仍是乙個有序表。
(二) 用標準c語言實現hanoi塔問題
二、解答題（20分）
(一)對下面的帶權無向圖採用prim演算法從頂點①開始構造最小生成樹。（寫出加入生成樹頂點集合s和選擇edge的順序）
①910
② 7 ③
56 7
118三、畫圖題（20分）
(一)將給定的圖簡化為最小的生成樹，要求從頂點1出發。
第二組：
一、程式設計題（每小題30分，共60分）
(一)對於二維整數陣列a[m][n]，對下列三種情況，分別編寫相應的函式。
1.求陣列所有邊緣元素的數值和。
int sum1(int a[m][n],int m ,int n)
}假定採用hanoi（3，1，2，3）去呼叫上述演算法，則寫出整個輸出結果的前四行內容。
三、畫圖題（20分）
(一)某子系統在通訊聯絡中只可能出現8種字元，其出現的概率分別為0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11試設計赫夫曼編碼
第四組：
一、程式設計題（每小題30分，共60分）
(一)1.設單鏈表中有僅三類字元的資料元素(大寫字母、數字和其它字元)，要求利用原單鏈表
中結點空間設計出三個單鏈表的演算法，使每個單鏈表只包含同類字元。
2.設計在鏈式儲存結構上交換二叉樹中所有結點左右子樹的演算法。
(二)1. 設計在單鏈表中刪除值相同的多餘結點的演算法。
2. 設計乙個求結點x在二叉樹中的雙親結點演算法。
二、解答題（20分）
(一)對下面的帶權無向圖採用prim演算法從頂點①開始構造最小生成樹。（寫出加入生成樹頂點集合s和選擇edge的順序）
①910
② 7 ③
56 7
118三、畫圖題（20分）
(一)已知一樹的雙親表示法如下，其中各兄弟結點是依次出現的，畫出該樹對應的二叉樹。
第五組：
一、程式設計題（每小題30分，共60分）
(一)用標準c語言實現hanoi塔問題
(二)1.設單鏈表中有僅三類字元的資料元素(大寫字母、數字和其它字元)，要求利用原單鏈表
中結點空間設計出三個單鏈表的演算法，使每個單鏈表只包含同類字元。
2.設計在鏈式儲存結構上交換二叉樹中所有結點左右子樹的演算法。
二、解答題（20分）
(一)已知一棵二叉樹的先序序列是abcdefghijk，中序序列是cdbgfeahjik，請構造出該二叉樹。
三、畫圖題（20分）
(一)設有序順序表中的元素依次為017, 094, 154, 170, 275,503, 509, 512, 553, 612, 677, 765, 897, 908。試畫出對其進行折半搜尋時的判定樹, 並計算搜尋成功的平均搜尋長度和搜尋不成功的平均搜尋長度。
資料結構大作業設計
作業要求 1 至少選擇下面乙個題目，完整實現。2 對於下面問題，基本要求裡面的功能一定要實現 同時，根據個人對於實際問題的理解，盡可能的完善解決問題的方法 提高要求裡面給出了簡單的進一步完善的方向 3 寫出詳細的設計文件 不少於 a.說明書格式 見 資料結構大作業說明書 b.正文要分章節，正文為5號...
天大《砌體結構》考試期末大作業
砌體結構 要求 1.獨立完成，作答時要寫明題型 題號 2.作答方式 手寫作答或電腦錄入，使用a4格式白紙 3.提交方式 以下兩種方式任選其一，1 手寫作答的同學可以將作業以 形式打包壓縮上傳 2 提交電子文件的同學可以將作業以word文件格式上傳 4.上傳檔案命名為 中心 學號 姓名 科目.rar ...
上大資料結構
var low high i j,t integer begin low 1 high n repeat t a low i low j high repeat while ij j 1 if ibegin a i a j i i 1 end while ii i 1 if ibegin a j a...