問題詳情
21 若要從 100 個相異的數字中搜尋特定數字,下列敘述何者錯誤?
(A)資料尚未排序且存放於鏈結串列(Linked list)中,最差的情況必須進行 100 次比較才能找到該數字
(B)資料尚未排序且存放於陣列(Array)中,最差的情況必須進行 100 次比較才能找到該數字
(C)資料已排序且存放於鏈結串列中,最差的情況必須進行 100 次比較才能找到該數字
(D)資料已排序且存放於陣列中,最差的情況必須進行 100 次比較才能找到該數字
參考答案
答案:D
統計:A:2,B:5,C:11,D:17,E:0
難度:適中