自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋；若尋獲該指定鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，稱為資料搜尋失敗。下列敘述何者正確？

Question

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

Accepted Answer

正確答案為 A。 搜尋效率受鍵值比較時間影響；排序有助搜尋（如二分搜尋）。 (A) 【比較成本】搜尋的核心動作是「鍵值比較」，每次比較的成本（例如字串比整數慢）自然會影響總搜尋時間。這是搜尋演算法分析的基本前提。 (B) 【排序助益】排序對搜尋效率幫助極大！已排序資料可用二分搜尋 O(log n)，遠快於未排序線性搜尋 O(n)。敘述完全顛倒。

自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋；若尋獲該指定鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，稱為資料搜尋失敗。下列敘述何者正確？

逐選項解析

立即註冊,看完整詳解

計算機概要相關題目

想練更多計算機概要考古題？

自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋；若尋獲該指定鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，稱為資料搜尋失敗。下列敘述何者正確？

逐選項解析

立即註冊,看完整詳解

計算機概要 相關題目

想練更多計算機概要考古題？

計算機概要相關題目