【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

27. 設有N 筆不同的數被建立成一個包含N 個節點的二元搜尋樹(Binary search tree)，則尋找特定一筆特定的數最多需做幾次數值比較？
(A)1 次
(B)logN 次
(C)N 次
(D)NlogN 次

答案：登入後觀看
難度： 非常困難

最佳解!
	hsun520 高三下 (2020/06/03) 題目是問要比較幾次，跟時間複雜度沒關係 ... (內容隱藏中) 查看隱藏文字

	5F 老師大二下 (2018/04/13) N 個節點的二元搜尋樹 N 次... (內容隱藏中) 查看隱藏文字
	6F hsun520 高三下 (2020/05/18) 題目是問要比較幾次，跟時間複雜度沒關係跟其所形成二元樹的高度有關，若有n筆資料，n=2^h-1,因此h=log n,所以要最多比較log n次，答案應為B 檢舉

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

教甄◆電腦科專業題庫下載題庫