一個陣列（array）有 n 個空間，分配給兩個堆疊（stacks）使用。請問每個堆疊最多能夠使用陣列的多少空間？ (A) $\left\lfloor n / 2 \right\rfloor$ (B) $\left\lfloor n / 2 \right\rfloor + 1$ (C) $\left\lfloor n / 2 \right\rfloor - 1$ (D) n

正確答案為 D。兩堆疊由陣列兩端向中間成長,單一堆疊最多可使用整個陣列 n 個空間。 (A) ⌊n/2⌋ 是平均分配的情況,但題目問『最多』,並非平均,錯誤。 (B) ⌊n/2+1⌋ 為某些不平均切割概念,但仍非最大值,錯誤。

共 2 類科共用卷

地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科

計算機概要105 年第 25 題單選題

一個陣列（array）有 $n$ 個空間，分配給兩個堆疊（stacks）使用。請問每個堆疊最多能夠使用陣列的多少空間？

⌊ n /2 ⌋

⌊ n /2 + 1 ⌋

⌊ n /2 - 1 ⌋

n

正確答案

答案與詳解

正確答案

兩堆疊由陣列兩端向中間成長,單一堆疊最多可使用整個陣列 n 個空間。

A$\left\lfloor n / 2 \right\rfloor$✕ 錯誤

⌊n/2⌋ 是平均分配的情況,但題目問『最多』,並非平均,錯誤。

B$\left\lfloor n / 2 \right\rfloor + 1$✕ 錯誤

⌊n/2+1⌋ 為某些不平均切割概念,但仍非最大值,錯誤。

C$\left\lfloor n / 2 \right\rfloor - 1$✕ 錯誤

Dn✓ 正確

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解