本週「知原理」題目由以下同學傾情提供：
：學霸一組
其他小組等待上傳··········
1、針對下面的圖1：
（1）寫出圖的鄰接矩陣；
（2）按照prim演算法的思想，構造出最小生成樹；
（3）對照prim演算法的實現，以上圖作為引數g的值，用「畫一畫」的路線，走一遍演算法，畫出lowest和closest兩個輔助陣列的變化過程，「觀察」演算法執行的過程，從而達到掌握演算法的目的；
（4）按照kruskal演算法的思想，構造出最小生成樹；
（5）對照kruskal演算法的實現，以上圖作為引數g的值，用「畫一畫」的路線，走一遍演算法，畫出e和vest兩個輔助陣列的變化過程，「觀察」演算法執行的過程，達到掌握演算法的目的；
2、針對下面的圖2
（1）寫出圖的鄰接矩陣；
（2）按照dijkstra演算法的步驟，求出從頂點0到其餘所有頂點的最短路徑；
3、某鄉有a、b、c、d四個村莊，圖3中標識了各村之間的距離。現在要在某村莊修建中心俱樂部，請採用floyd演算法
（1）求出各村莊之間的最短路徑；
（2）俱樂部的選址，應該使各村到俱樂部的距離之和最小，該選哪個村？
（3）寫出各村到中心俱樂部的路徑和路徑長度。
4、針對下面的圖4，盡可能多地寫出其拓撲序列
第15周 「知原理」檢驗專案 3
檔名稱 test.cpp 作 者 徐群壯 完成日期 2015.9.7 版 本 號 v1.0 問題描述 給定序列 1 請描述用直接插入排序演算法完成排序的過程 2 請描述用希爾排序演算法完成排序的過程 輸入描述 程式輸出 直接插入排序演算法過程 排序思路 把給定序列分為有序區和無序區，剛開始時有序區只...
第九周 紙上談兵 「知原理」檢驗題目
1 請用樹形表示法，畫出這個樹 2 雙親表示法的資料結構定義為 typedef struct ptree maxsize 請描述這個樹利用雙親表示法時的儲存 3 用孩子鏈儲存時，每個節點定義下面的型別 typedef struct node tsonnode 請描述這個樹利用孩子鏈表示法時的儲存 4...
第十四周 專案2 「知原理」題目檢驗
問題及 煙台大學計算機與控制工程學院 檔名稱 mian.cpp 作 者 劉磊 完成日期 2015.12.14 版 本 號 v1.0 的雜湊表，裝填因子定為0.8，雜湊函式為h k key p，p 11，採用線性探查法解決衝突。測試 1 輸出建立的雜湊表 2 完成關鍵字為29的元素的查詢 3 在上述雜...