48. 對 n 筆已經排序的資料進行二元搜尋時，在最壞的情形下，下列之時間複雜度(Time Complexity) 何者是正確的？ (A)θ(n) (B)θ(log n) (C)θ(1)(D)θ(n2 ) 。

48. 對 n 筆已經排序的資料進行二元搜尋時，在最壞的情形下，下列之時間複雜度(Time Complexity) 何者是正確的？
(A)θ(n)
(B)θ(log n)
(C)θ(1)
(D)θ(n² ) 。

答案：登入後查看
統計： A(0), B(1), C(0), D(0), E(0) #3799587

詳解 (共 1 筆)

MoAI - 您的AI助手

B1 · 2026/10/24

#7623281

這題在考什麼觀念二元搜尋（Binar...

(共 1435 字，隱藏中）

前往觀看

54. 下列有關擴張樹(Spanning Tree)的敘述何者錯誤？ (A)一個圖形可能有許多個的擴張樹 (B)一個圖形的最小成本擴張樹只會有一個 (C)圖形有 n個節點與 e 個邊，若以相鄰矩陣(Adjacency Matrix)表示，則利用深度優先搜尋(Depth-First Search)得出擴張樹的時間複雜度(TimeComplexity)為 O(n2 ) (D)圖形有 n 個節點與 e 個邊，若以相鄰串列(Adjacency Link)表示，則利用深度優先搜尋(Depth-First Search)得出擴張樹的時間複雜度(Time Complexity)為 O(e) 。

48. 對 n 筆已經排序的資料進行二元搜尋時，在最壞的情形下，下列之時間複雜度(Time Complexity) 何者是正確的？
(A)θ(n)
(B)θ(log n)
(C)θ(1)
(D)θ(n² ) 。

詳解 (共 1 筆)

相關試題

相關試卷

48. 對 n 筆已經排序的資料進行二元搜尋時，在最壞的情形下，下列之時間複雜度(Time Complexity) 何者是正確的？(A)θ(n)(B)θ(log n)(C)θ(1)(D)θ(n2 ) 。

詳解 (共 1 筆)

相關試題

相關試卷

48. 對 n 筆已經排序的資料進行二元搜尋時，在最壞的情形下，下列之時間複雜度(Time Complexity) 何者是正確的？
(A)θ(n)
(B)θ(log n)
(C)θ(1)
(D)θ(n² ) 。