Professional Documents
Culture Documents
95 學年 上學期 金門技術學院 資管系 日四技 二年級
95 學年 上學期 金門技術學院 資管系 日四技 二年級
學號 : 姓名 : 分數 :
1 選擇題 (20%)
( ) 高度為 3 的二元樹最多有多少個節點 (1) 1 個 (2) 5 個 (3) 7 個 (4) 9 個
( ) 對於有向完全圖而言,下列何種結構較省空間 (1) 相鄰矩陣 (2) 相鄰串列 (3) 相鄰複串列
( ) 對於一個大小為 100 萬個元素的有序陣列而言,請問那一種搜尋較快 (1) 循序搜尋法 (2) 二分搜尋法
( ) 請問一個大小為 1000 個元素的有序陣列而言,二分搜尋法最多需要作多少次的比較
(1) 1 次 (2) 10 次 (3) 15 次 (4) 1000 次
( ) 請問下列哪一種赫序函數最好
(1) 所有關鍵值通通都對映到同一格 (2) 把相同的關鍵值對映到不同格 (3) 所有關鍵值都對映到不同
格
2 簡答題 (20%)
(1) 請寫出用泡沫排序法將 {6, 1, 9, 2, 5} 由小排到 (2) 赫序函數為 h(k)= k mod 7 ,請畫出將 {85, 22, 19, 26}
大的整個過程(每次有置換發生都需畫出 陣列中的四個元素對映到記憶體後的結果(假設碰
來)。 撞時用鏈結串列處理。)
3. 圖形轉相鄰矩陣、相鄰串列 (20%)
(1) 請畫出左圖所對應的相鄰矩陣 (10%)