試卷資訊
試卷名稱：108年 - 108 鐵路特種考試_員級_電子工程：計算機概要#76885
年份：108年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
13 設二元搜尋樹（binary search tree）儲存有 n 個關鍵值（keys），則搜尋一個關鍵值其最佳及最差之時間
複雜度（time complexity）分別為何？
(A)最佳＝O(1)，最差＝O(n)
(B)最佳＝O(1)，最差＝O(log n)
(C)最佳＝O(1og n)，最差＝O(log n)
(D)最佳＝O(1og n)，最差＝O(n)
詳解 (共 1 筆)
未解鎖
最佳＝O(1)，最差＝O(n) 平均=O...
阿摩線上測驗
登入
