試題詳解

22 自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋；若尋獲該指定 鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，稱為資料搜尋失敗。下列敘述何者正確？
(A)資料搜尋必須進行鍵值之比較，故資料搜尋之效率會受比較鍵值所需時間之影響
(B)進行資料搜尋時，若資料已依據鍵值完成排序對於提高搜尋之效率並無助益
(C)資料搜尋成功所耗費之時間與 n 無關，但資料搜尋失敗所耗費之時間與 n 有關
(D)使用雜湊（Hashing）法搜尋資料其資料搜尋成功所耗費之時間與資料搜尋失敗所耗費之時間總是相同