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

⌊ n /2 ⌋

⌊ n /2 + 1 ⌋

⌊ n /2 - 1 ⌋

n

正確答案

答案與詳解

正確答案

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

正解。雙堆疊由兩端對向成長,當另一堆疊為空時,單一堆疊最多可使用全部 n 個空間。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

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