試卷資訊
試卷名稱:111年 - 111 地方政府特種考試_四等_電子工程、電信工程:計算機概要#112612
年份:111年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
22搜尋一棵二元搜尋樹(Binary search tree)在最佳情況(In best case)要做多少次鍵值(Key)比較?
(A)1
(B)n+1
(C) n–1
(D)(n + 1) ∕ 2
詳解 (共 1 筆)
未解鎖
二元搜尋之時間複雜度:最差時間與平均時間...
私人筆記 (共 1 筆)
未解鎖
答案是 (A) 1。在二元搜尋樹的最佳情...