若在掃描一網頁時，堆疊的操作依序為 push( ), push( ), pop(), push( ), push( ), push( ), push( ), pop()，過程中無滿溢（overflow）發生，則此時堆疊最頂端（top）的內容為何？ (A) (B) (C) (D)

正確答案為 C。堆疊 LIFO：依序執行 push/pop 後，追蹤剩餘元素即可，最後 top 為。 (A) 是最早 push 進去的，位於堆疊最底部，不會是 top。除非後面所有元素都被 pop 掉才會露出。 (B) push 後上面還疊了、、，即使最後 pop 掉，仍被、壓住，不是 top。

共 2 類科共用卷

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

計算機概要104 年第 15 題單選題

若在掃描一網頁時，堆疊的操作依序為 push(<html>), push(<title>), pop(), push(<body>), push(<h1>), push(<font>), push(<size>), pop()，過程中無滿溢（overflow）發生，則此時堆疊最頂端（top）的內容為何？

A<html>

B<body>

C<font>正確答案

D<size>

答案與詳解

正確答案

堆疊 LIFO：依序執行 push/pop 後，追蹤剩餘元素即可，最後 top 為 <font>。

A<html>✕ 錯誤

<html> 是最早 push 進去的，位於堆疊最底部，不會是 top。除非後面所有元素都被 pop 掉才會露出。

B<body>✕ 錯誤

<body> push 後上面還疊了 <h1>、<font>、<size>，即使最後 pop 掉 <size>，<body> 仍被 <h1>、<font> 壓住，不是 top。

C<font>✓ 正確

D<size>✕ 易錯陷阱

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

精選詳解