國小教甄|資訊科技資訊科技104 年第 18 題單選題
資料檔的組織係指資料記錄在資料檔的儲存方式,則下列何種檔案組織最節省記憶空間?
A直接式(Direct)
B相關式(Relative)
C循序式(Sequential)正確答案
D索引式(Index)
C正確答案
循序式檔案組織因資料連續存放且不需額外的索引或指標,沒有額外負擔,故最節省記憶空間。
逐選項解析
A直接式(Direct)✕ 錯誤
直接式檔案使用雜湊函數映射位址,為降低碰撞率通常會保留較多未使用的空間,空間利用率較低。
B相關式(Relative)✕ 錯誤
相關式檔案使用相對位址存取,記錄通常需固定長度以方便計算位移,容易造成空間浪費。
C循序式(Sequential)✓ 正確
循序式檔案將資料一筆接一筆連續存放,不需要額外的索引表、指標或雜湊空間,額外負擔最小,因此最節省記憶空間。
D索引式(Index)✕ 錯誤
索引式檔案除了儲存資料本身,還必須額外建立並儲存索引表以記錄鍵值與位址的對應,會消耗較多記憶空間。
立即註冊,看進階詳解與知識整理
這題的進階詳解與知識整理,註冊就能看 · 每天 2 題免費
精選詳解- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本