問題詳情

38.下列關於循序搜尋法(Sequentialsearch)的敘述何者是錯誤的?
(A)被搜尋的資料記錄不需要依鍵值大小排列
(B)又稱為線性搜尋法(Linear searching)
(C)對於有N個資料記錄檔案最壞情況須比較N 次
(D)若該檔案有N筆資料,找到一筆正確資料,平均須比較N次。

參考答案

答案:D
難度:困難0.357143
統計:A(33),B(5),C(10),D(30),E(0)

用户評論

【用戶】老師

【年級】大二下

【評論內容】線性搜尋法(Linear Search)即循序搜尋法(Sequential Search)時間複雜度(Time Complexity)(1+2+3+...+n)/n = (n+1)/2 ⇒ Ο(n)在平均狀況下,假設資料出現的機率相等,則需(n+1)/2次比較。

【用戶】好想上榜

【年級】高一上

【評論內容】若該檔案有N筆資料,找到一筆正確資料,平均須比較N/2次

【用戶】老師

【年級】大二下

【評論內容】線性搜尋法(Linear Search)即循序搜尋法(Sequential Search)時間複雜度(Time Complexity)(1+2+3+...+n)/n = (n+1)/2 ⇒ Ο(n)在平均狀況下,假設資料出現的機率相等,則需(n+1)/2次比較。

【用戶】好想上榜

【年級】高一上

【評論內容】若該檔案有N筆資料,找到一筆正確資料,平均須比較N/2次