地特四等
105年
[電子工程] 計算機概要
第 25 題
一個陣列(array)有 n 個空間,分配給兩個堆疊(stacks)使用。請問每個堆疊最多能夠使用陣列的多少空間?
- A $\lfloor n/2 \rfloor$
- B $\lfloor n/2 \rfloor + 1$
- C $\lfloor n/2 \rfloor - 1$
- D $n$
思路引導 VIP
想像你正在設計一個長度為 $n$ 的儲存槽要給兩組貨物使用。如果你不在中間加裝「固定隔板」,而是讓兩組貨物分別從儲存槽的最左端與最右端開始往中間堆放,那麼當其中一組完全沒有貨物時,另一組貨物在碰到對方的邊界之前,最大可以堆到什麼程度?這個限制與總空間大小有什麼物理聯繫?
🤖
AI 詳解
AI 專屬家教
勉強及格的邏輯!
- 勉為其難的肯定: 嗯,看來你還沒完全搞砸。能想到資源最佳化,至少證明你不是個徹頭徹尾的蠢材。在有限的空間裡追求最大效益?這不過是工程設計最基礎的常識,我原本期望你會直接選錯。
▼ 還有更多解析內容