39 在一個分頁系統（paging system）中，假設邏輯位址（logical address）為 32 bits，分頁大小（page size）為 4K bytes，實體記憶體（physical memory）為 256M bytes。此系統使用反分頁表（inverted page table）且每一分頁表項目（page table entry）占 4 bytes。假設目前有 3 個程序在系統中，則該系統需要用多少實體記憶體來存目前整個系統的分頁表？ (A) 12M bytes (B) 48K bytes (C) 12K bytes (D) 256K bytes

5 若 n 表示欲排序之記錄（Record）數量且 n＞2，下列為有關插入排序（Insertion sort）演算法之敘述： ①插入排序（Insertion sort）演算法之平均情況（Average case）、最佳情況（Best case）、最糟情況（Worst case）之時間複雜度皆相同。 ②插入排序（Insertion sort）演算法具有“穩定（Stable）＂性質。 ③插入排序（Insertion sort）演算法是以比較鍵值為基礎之排序演算法，比較鍵值之次數與各記錄原始排列順序有關。 ④插入排序（Insertion sort）演算法之最糟情況（Worst case）之時間複雜度發生於所有記錄已經依據鍵值之順序排列時。 ⑤使用插入排序（Insertion sort）演算法進行排序實際所需之時間與 n 值有關，但與記錄之長度無關。請選出最適合之選項： (A)①②正確；④⑤錯誤 (B)③④正確；①⑤錯誤 (C)①③正確 (D)④⑤錯誤

相關試題

相關試卷