阿摩線上測驗
22 關於循序搜尋（Sequential search）和二元搜尋（Binary search）的敘述，下列何者錯誤？
(A)若排序好的資料以陣列（Array）存放，可利用二元搜尋從中尋找資料
(B)若排序好的資料以鏈結串列（Linked list）存放，可利用循序搜尋從中尋找資料
(C)若排序好的資料以陣列存放，可利用循序搜尋從中尋找資料
(D)若排序好的資料以鏈結串列存放，可利用二元搜尋從中尋找資料aaaaa
答案：登入後查看
統計： A(3), B(3), C(5), D(13), E(0) #3966686
統計： A(3), B(3), C(5), D(13), E(0) #3966686
詳解 (共 1 筆)
mk010226
#7448882
選項解析
-
(A) 若排序好的資料以陣列（Array）存放，可利用二元搜尋從中尋找資料 → ✔ 正確。二元搜尋需要隨機存取，陣列支援。
-
(B) 若排序好的資料以鏈結串列（Linked list）存放，可利用循序搜尋從中尋找資料 → ✔ 正確。鏈結串列只能循序存取，適合線性搜尋。
-
(C) 若排序好的資料以陣列存放，可利用循序搜尋從中尋找資料 → ✔ 正確。陣列也能逐一比對，雖然效率低。
-
(D) 若排序好的資料以鏈結串列存放，可利用二元搜尋從中尋找資料 → ✘ 錯誤。二元搜尋需要能直接存取中間元素，但鏈結串列必須逐一走訪，無法支援。
ㅤㅤ
✅ 正確答案： (D) 若排序好的資料以鏈結串列存放，可利用二元搜尋從中尋找資料
0
0
