【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。前往查看

18 有一 1030 個元素的平衡二元搜尋樹，當要在此樹中尋找一元素，最大需要比較幾次，才可以找到？
(A)515
(B)103
(C) 11
(D)10

答案：登入後觀看
難度： 簡單

	6F 梅川依芙國三上 (2021/07/05) to樓上，就我的了解AVL Tree 也不代表每個節點都會有兩個子點根據定義AVL Tree是平衡二元搜尋樹的其中一種 1030 個元素的平衡二元搜尋樹的層數介於11~14層這題正確的答案應該是14，但選項沒有14，故選11 檢舉
	7F 目標國營聯招小六下 (2021/09/09) 二元樹搜尋一個平衡二元樹每兩個節點高度<=1 最差的情況為找完整顆樹樹高logn 也就是log1030=10.XX=11 檢舉
	8F Brendan 大一下 (2022/05/20) 檢舉

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫