10 假設使用低位優先排序法（LSD sorting）對n筆記錄（Record）進行多重鍵值（Multiple keys）排序，且n > 2；下列為可能使用之排序演算法（Sorting algorithm）： ①氣泡排序（Bubble sort）演算法。 ②插入排序（Insertion sort）演算法。 ③記數排序（Counting sort）演算法。 ④選擇排序（Selection sort）演算法。 ⑤謝爾排序（Shell sort）演算法。 ⑥二元樹排序（Binary tree sort）演算法。 7.快速排序（Quick sort）演算法。 8.堆積排序（Heap sort）演算法。 9.合併排序（Merge sort）演算法。若不考慮效率因素，請選出最適合之選項： (A)①③適合，但79不適合 (B)②⑤適合，但⑥8不適合 (C)③⑥9適合 (D)②④8不適合

7 使用雜湊（Hashing）法時，以 ht 表示雜湊表（Hash table），且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等共計 b 組桶（Bucket），每一桶（Bucket）可存入 s 筆資料；以 f 表示雜湊函式（Hash function）。若 n 為實際存入 ht 之資料筆數，且發生碰撞（Collision）之情形。下列為有關發生碰撞（Collision）可能原因之敘述： ①發生碰撞（Collision）之原因是因為n > b。 ②發生碰撞（Collision）之原因是因為n = b。 ③發生碰撞（Collision）之原因是因為n < b。 ④發生碰撞（Collision）之原因是因為s = 1。 ⑤發生碰撞（Collision）之可能原因是因為資料之鍵（Key）值分布不平均。 ⑥發生碰撞（Collision）之可能原因是因為雜湊函式（Hash function）f 設計不良。 發生碰撞（Collision）之可能原因與 s 之值有關但與 n 之值無關。 發生碰撞（Collision）之可能原因與雜湊函式（Hash function）f 無關但與 n 之值有關。請由下列選項中選出最適合者： (A)⑤⑥正確 (B)②④錯誤 (C)①④⑤正確 (D)③④⑥錯誤

相關試題

相關試卷