1 若 C 程式語言之程式中宣告一整數陣列（Array）M[15][12]，且 M[5][5]儲存於記憶體中之位址（Address）為 13244868。假設記憶體中儲存一整數（Integer）資料必須使用 4 個位元組（Byte），且陣列 M 之組成元素使用行為主順序（Column major order）之方式儲存，則下列各選項何者正確？ (A) M[6][6]儲存於記憶體中之位址（Address）為 13244928 (B)與 M[14][10]接鄰儲存之組成元素為 M[13][10]與 M[15][10] (C) M 之組成元素 M[4][8]儲存於記憶體中之位址（Address）介於 M[9][3]之位址（Address） M[5][9] 與之位址（Address）之間 (D)儲存 M 所使用之記憶體是位址（Address）自 13244548 至 13245268 之連續記憶體儲存空間

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)③④⑥錯誤

相關試題

相關試卷