13 下列有關高度為 h、節點數為 n 的二元搜尋樹之敘述，何者錯誤？(A)搜尋特定節點所需時間與 h 成正比(B)依由小到大之次序輸出所有結點資料所需時間與 n 成正比(C)對任一 n 筆資料序列進
問題詳情
13 下列有關高度為 h、節點數為 n 的二元搜尋樹之敘述，何者錯誤？ (A)搜尋特定節點所需時間與 h 成正比 (B)依由小到大之次序輸出所有結點資料所需時間與 n 成正比 (C)對任一 n 筆資料序列進行 tree sorting 所需最少時間與 n 的平方值成正比 (D)對任一 n 筆資料序列進行 tree sorting 所需最多時間與 n 的平方值成正比