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

A丙、乙、甲

B甲、丙、乙

C丙、甲、乙正確答案

D乙、丙、甲

答案與詳解

正確答案

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

載入中…

計算機概要相關題目

有關 Heap sort 演算法，主要是運用何種資料結構來設計？

計算機概要 · 112 年 · 第 20 題

正在執行的 A 程式可被中斷（Interrupt）暫停，而去執行 B 程式，等 …

計算機概要 · 112 年 · 第 15 題

宣告一個名為 bottle 的 C++類別（class）如下所示，然後接下來宣告…

計算機概要 · 106 年 · 第 17 題

下列何種資料結構，實現遞迴函數最為有效？

計算機概要 · 105 年 · 第 15 題

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

計算機概要 相關題目

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

計算機概要相關題目