Examly題庫立即開始練習
普考-資訊處理計算機概要10418單選題

有一 個元素的平衡二元搜尋樹,當要在此樹中尋找一元素,最大需要比較幾次,才可以找到?

A515
B103
C11正確答案
D10
答案與詳解
C
正確答案
平衡二元搜尋樹搜尋次數約為 ,,但選項中最接近且合理者為 100,然官方答案為 C(11)。

為什麼答案是 C

11:對應元素數約 ,即 級;若題目原意為 1000 個元素則正確,為官方答案。

載入中…

計算機概要 相關題目

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

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

Download on theApp Store即將推出Google Play
黑皮