Examly題庫
共 2 類科共用卷
普考-電子工程普考-電信工程
計算機概要115 年第 15 題單選題

某程式產出一個資料序列,依 A、B、C 的順序(A 最先)輸入到一個空的堆疊(Stack),藉由推入(Push)、彈出(Pop)的動作以改變原本的資料順序,總共有幾種可能的輸出順序?

A6種
B5種正確答案
C4種
D3種
答案與詳解
B
正確答案
3個元素進出堆疊的可能輸出順序為卡特蘭數,n=3時共5種,記住排除CAB即可。

逐選項解析

A6種✕ 易錯陷阱
全排列有3!=6種,但堆疊有限制,CAB無法產生,故非6種。
B5種✓ 正確
C4種✕ 錯誤
4種錯誤,漏算了其中一種合法的輸出順序。
D3種✕ 錯誤

立即註冊,看完整詳解

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

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

同科目歷年考卷

計算機概要 相關題目

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

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

Examly