教甄◆國小普通科專業知能題庫 下載題庫

16.若一整數陣列有 511 個元素，分別以二分搜尋法及循序搜尋法搜尋某一數值，下列敘述何者不正確？
(A)進行二分搜尋前陣列需先排序過
(B)二分搜尋法最多搜尋次數為 9
(C)循序搜尋法最多搜尋次數為 256
(D)循序搜尋法最快搜尋次數為 1

教甄◆國小普通科專業知能- 113 年 - 113 臺北市公立國民小學_教師聯合甄選初試專門類科知能試題：資訊科技科 #120026

答案：登入後觀看
難度： 困難

討論
私人筆記( 0 )

10

【站僕】摩檸Morning：有沒有達人來解釋一下?

倒數 23時 ,已有 1 則答案

陳小刀大二上 (2024/05/29):

(C) 循序搜尋法最多搜尋次數為 256-->511

循序搜尋法的時間複雜度是 O(n)。對於 511 個元素的陣列，最壞情況是需要搜尋 511 次。

6個讚

回報試題錯誤收錄

你可以購買他人私人筆記。