28 對一個已經排序好的陣列進行二分搜尋法（Binary Search）的平均時間複雜度是： (A) O(1) (B) O(log n) (C) O(n log n) (D) O(n 2)

28 對一個已經排序好的陣列進行二分搜尋法（Binary Search）的平均時間複雜度是：
(A) O(1)
(B) O(log n)
(C) O(n log n)
(D) O(n 2)

答案：登入後查看
統計： A(10), B(145), C(60), D(27), E(0) #838169

詳解 (共 1 筆)

摩友(100006036608904)

B1 · 2019/02/26

#3216868

二分搜尋法就是每次都切一半因此可以用 l...

(共 52 字，隱藏中）

前往觀看

38 假設資料庫中，有三個資料表，其詳細資料表與欄位表示為 Sailors（sid, sname, age）、Boats（bid, bname, color）、Reserves（sid, bid, date），畫底線的部分為主要鍵值（Primary key）sname 表示名字，age 表示年紀，color 表示顏色，以下的 SQL 查詢之意義為何？ SELECT S.sname FROM Sailors S, Reserves R, Boats B WHERE S.sid = R.sid AND R.bid = B.bid AND B.color =｀red＇ (A)查詢所有搭紅色船之水手名字 (B)查詢所有水手的名字 (C)查詢所有船之水手名字 (D)查詢所有搭紅色船之水手身分證字號

28 對一個已經排序好的陣列進行二分搜尋法（Binary Search）的平均時間複雜度是：
(A) O(1)
(B) O(log n)
(C) O(n log n)
(D) O(n 2)

詳解 (共 1 筆)

相關試題

相關試卷