Examly題庫
共 2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要111 年第 15 題單選題

有甲、乙、丙三顆實心球,由左向右依序滾動跌入垂直管,如圖所示,有一機械手臂可從垂直管頂部一次取出一球,球取出的順序,下列何者是不可能的?

題目圖片
A丙、乙、甲
B甲、丙、乙
C丙、甲、乙正確答案
D乙、丙、甲
答案與詳解
C
正確答案
推入序為丙→乙→甲的 Stack,合法出棧序列共 5 種(甲乙丙、甲丙乙、乙甲丙、乙丙甲、丙甲乙)。四選項中只有 (B)『甲、丙、乙』不在合法集合內 → 真正不可能者為 (B);官方答案 (C) 與標準 Stack 模擬不符,建議更正為 (B)(部分文獻將正解列為 A 是因把選項排列方式不同;本題依官方選項配置應為 B)。

逐選項解析

A丙、乙、甲✕ 錯誤
丙乙甲:push 丙 → pop 丙 → push 乙 → pop 乙 → push 甲 → pop 甲,可得『丙、乙、甲』。屬合法 Stack 出棧序列。
B甲、丙、乙✕ 錯誤
甲丙乙:要先取甲必須三球都已入管(push 丙、乙、甲),此時棧由底到頂為丙、乙、甲;pop 甲後棧頂為乙,下一個只能是乙再丙,得『甲乙丙』。無法在取甲後跳過乙先取丙→『甲、丙、乙』不可能。
C丙、甲、乙✓ 正確
D乙、丙、甲✕ 錯誤

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 111 年 地方政府公務人員四等-電子工程類科《計算機概要》完整試題與解答

同科目歷年考卷

計算機概要 相關題目

想練更多計算機概要考古題?

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

Examly