國中教甄|資訊科技資訊科技109 年第 10 題單選題
一個程式 P 需讀取 500 個範圍為[0..100]的整數,代表 500 位學生的分數。然後它要印出每個高於 50 的分數的頻率(次數)。下列哪一個是 P 存儲頻率最好的方式?
A一個存放 50 個數字的陣列 (array)正確答案
B一個存放 100 個數字的陣列 (array)
C一個存放 500 個數字的陣列 (array)
D一個動態配置 550 個數字的陣列 (array)
A正確答案
高於 50 的分數共有 51 到 100 這 50 個整數值,因此使用大小為 50 的陣列來儲存頻率最節省空間且恰到好處。
逐選項解析
A一個存放 50 個數字的陣列 (array)✓ 正確
高於 50 的分數為 51 至 100,共計 50 個可能的整數值。使用大小為 50 的陣列,將索引 0 對應分數 51,索引 49 對應分數 100,即可精確且最節省空間地儲存頻率。
B一個存放 100 個數字的陣列 (array)✕ 錯誤
配置 100 個元素的陣列雖然足以儲存,但會浪費未使用的空間(例如索引 0 到 50 不需要用到),並非最精簡的最佳方式。
C一個存放 500 個數字的陣列 (array)✕ 錯誤
D一個動態配置 550 個數字的陣列 (array)✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本