【題組】⑶若要將數值 x 設為或取代 A[i](任一 1 ≤ i ≤ 7)所代表的節點之右子節點(right child node)的內容,令 x 會被放入陣列中A[j]的位置。請以 j、i 表示,寫
二、遊樂園設計公司正在設計新的遊樂園,遊樂園將有 9 個遊樂設施,設施名稱暫定為 A, B, C,D, E, F, G, H, I。遊樂設施之間將透過不盡相同距離但極具特色的商店街相連。給定遊樂園的初
【題組】⑶但若要規劃一條路徑,使得遊客可以從任一遊樂設施開始玩,且只要依照該路徑行走,就可以玩遍 9 項遊樂設施並回到起始的遊樂設施,遊客所需走過的商店街道總長度需越短越好且每項遊樂設施只能到達一次。
三、表二列出五種常見的排序演算法,請填滿該表以顯示各排序法在最佳情況、一般情況、最壞情況下的時間複雜度、所需額外記憶體空間及是否為穩定排序法。快速排序法的各項資料已事先填入作為範例。((a),(b),
四、矩陣相乘是問題解決中常見的計算,但相乘順序對於計算效能有極大的影響。給定 n 個矩陣,A1, A2, …, An,且任一矩陣 Ai 大小為皆為正整數。A1 × A2 × … × An 實際計算過程
五、請依序將 17, 23, 36, 13, 38, 11, 52, 44, 25, 35, 2, 18, 21 儲存至下列 13 桶(buckets)× 1 槽(slots)的雜湊表(hashing
【題組】⑵雜湊函式 F(x) = x mod 13,碰撞時,採取「二次方探測法」(open addressing with quadraticprobing)來放入資料。請顯示最後的雜湊表。(5 分)