Examly題庫立即開始練習
農會 資訊管理類－九職等以下新進人員電腦概論110 年第 22 題單選題考點：卡特蘭數

有三個節點的樹,組成二元樹的個數最多為何?

A3
B4
C5正確答案
D6
答案與詳解
C
正確答案
3個節點的二元樹形態數可利用卡特蘭數公式計算，代入n=3得出結果為5種不同結構。

逐選項解析

A3卡特蘭數✕ 錯誤
非卡特蘭數計算結果，可能誤算為其他樹狀結構或漏算形態。
B4卡特蘭數✕ 錯誤
非卡特蘭數計算結果，可能少算了一種左右子樹互換的形態。
C5✓ 正確
D6✕ 易錯陷阱
登入查看完整解析

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入

電腦概論 相關題目

若某演算法的時間複雜度是 $O(n^2)$，代表什麼意思?
電腦概論 · 114 年 · 第 25 題
軟體開發生命週期(SDLC)中，「需求分析(Requirement Analys…
電腦概論 · 114 年 · 第 33 題
程式設計時,下列何者是常被使用到的資料結構?
電腦概論 · 111 年 · 第 48 題
關於 Java 程式語言之敘述,下列何者正確?
電腦概論 · 111 年 · 第 24 題

想練更多電腦概論考古題？

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

Download on theApp StoreGET IT ONGoogle Play
Examly