試卷資訊
試卷名稱:113年 - 113 普通考試_電子工程、電信工程:計算機概要#121502
年份:113年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
21 若要從 100 個相異的數字中搜尋特定數字,下列敘述何者錯誤?
(A)資料尚未排序且存放於鏈結串列(Linked list)中,最差的情況必須進行 100 次比較才能找到該數字
(B)資料尚未排序且存放於陣列(Array)中,最差的情況必須進行 100 次比較才能找到該數字
(C)資料已排序且存放於鏈結串列中,最差的情況必須進行 100 次比較才能找到該數字
(D)資料已排序且存放於陣列中,最差的情況必須進行 100 次比較才能找到該數字
詳解 (共 2 筆)
未解鎖
(A) 資料尚未排序且存放於鏈結串列...
未解鎖
資料已排序,採二分搜尋 最差時間與平均...