題庫立即開始練習

公務人員特種考試關務人員計算機概要109 年第 19 題單選題考點：卡塔蘭數 n=3考點：干擾選項

4 個節點可組成幾個不同之二元樹（distinct binary tree）？

A5

B9

C14正確答案

D16

答案與詳解

C

正確答案

n 個節點的不同二元樹數目為卡塔蘭數 C(n)，C(4)=14，故選 C。

逐選項解析

A5卡塔蘭數 n=3✕ 錯誤

5 是 C(3) 的值，即 3 個節點的二元樹數目，非 4 個節點的結果。

B9干擾選項✕ 錯誤

9 並非卡塔蘭數序列中的任何值，屬於干擾選項。

C14✓ 正確

D16✕ 易錯陷阱

登入查看完整解析

立即註冊,看完整詳解

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

精選詳解

完整逐選項解析
秒殺解題技巧與破題關鍵
關鍵知識表整理
陷阱與易錯提醒
同考點歷屆題庫連續刷題與錯題本

立即註冊觀看完整詳解已有帳號?登入

計算機概要相關題目

在一棵二元樹（Binary Tree）中，若有一個節點存在左子樹與右子樹，則稱此…

計算機概要 · 115 年 · 第 16 題

在一個有 n 個節點（Nodes）的二元樹（Binary tree）中，包含多少…

計算機概要 · 111 年 · 第 30 題

依據下圖的特性，滿足那一種樹狀結構？

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

對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（…

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

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

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

Download on theApp Store GET IT ONGoogle Play

Examly