2024-08的存檔

國立空中大學英文閱讀方法 104 學年度上學期期末考試題【正參】23

國立空中大學英文閱讀方法 104 學年度上學期期中考試題【副參】23

國立空中大學英文閱讀方法 104 學年度上學期期中考試題【正參】23

國立空中大學新聞編輯與採訪 104 學年度上學期期末考試題【副參】22

國立空中大學新聞編輯與採訪 104 學年度上學期期末考試題【正參】22

國立空中大學新聞編輯與採訪 104 學年度上學期期中考試題【副參】22

國立空中大學新聞編輯與採訪 104 學年度上學期期中考試題【正參】22

國立空中大學 視覺傳播104 學年度上學期期末考試題【副參】21

國立空中大學視覺傳播 104 學年度上學期期末考試題【正參】21

國立空中大學視覺傳播 104 學年度上學期期中考試題【副參】21

國立空中大學視覺傳播 104 學年度上學期期中考試題【正參】21

(二)其次列舉從 D 到 C 的最短路徑求解過程（需輸出最短路徑的值及路徑） ， 並說明此方法的計算複雜度 Big O 為何。（15 分）

(一)首先將圖的信息建成一個 N*N 的初始距離矩陣，其中 N 是節點的個 數，矩陣的各列（Rows）代表 From Nodes，矩陣的各行（Columns） 代表 To Nodes，矩陣中的值則分別代表上圖中從 From Node 到 To Node 的距離。（5 分）

三、請寫出對以下 8 個數字[44, 62, 31, 5, 82, 49, 16, 7]，依序建構最小堆積樹 （Min Heap Tree）的過程。為方便最小堆積樹的建構，我們通常會使用一 個一維陣列來儲存堆積樹中的數字。請說明如何用一維陣列來處理最小堆 積樹的建構。最小堆積樹建構完成後，請寫出如何用此樹依序將數字由小 到大的排序過程。請說明此種排序法的計算複雜度 Big O 為何？（25 分）

(二)若處理 Hash Table 衝突的方法為開放定址法（Open Addressing Hashing） 中的平方探測法（Quadratic Probing）：增量函數 F（i）= i2（i 為衝突 的次數）。請依序列出每存入一個數字後的 Hash Table 的內容。接著計 算在相同機率的情況下，查找成功及查找失敗的平均查找長度（Average Search Length; ASL）。（15 分）

(一)若處理 Hash Table 衝突的方法為開放定址法（Open Addressing Hashing） 中的線性探測法（Linear Probing）：增量函數 F（i）= i（i 為衝突的次 數）。請依序列出每存入一個數字後的 Hash Table 的內容。接著計算在 相同機率的情況下，查找成功及查找失敗的平均查找長度（Average Search Length; ASL）。（15 分）