Examly題庫立即開始練習
國中教甄｜資訊科技資訊科技102 年第 16 題單選題

要在 n 個未排序的數字中挑出最大的數字，至少需要幾次數字大小的比較？

An log n
Blog n
Cn/2
Dn-1正確答案
答案與詳解
D
正確答案
在 n 個未排序的數字中找出最大值，必須將每個數字與當前最大值比較，扣除第一個數字作為基準，共需 n-1 次比較。

逐選項解析

An log n✕ 錯誤
n log n 通常是高效排序演算法（如合併排序、快速排序）的時間複雜度，而非單純尋找最大值的比較次數。
Blog n✕ 錯誤
log n 是二元搜尋法的時間複雜度，僅適用於已排序的資料結構，無法直接用於未排序的數字。
Cn/2✕ 錯誤
Dn-1✓ 正確
登入查看完整解析

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入

資訊科技 相關題目

在 N 筆有序資料中，以二分搜尋法(Binary Search)尋找任一筆資料時…
資訊科技 · 114 年 · 第 16 題
今有 N 肇資料，下列何者為 Binary Search 的平均搜尋次數？
資訊科技 · 112 年 · 第 72 題
以下關於二分搜尋演算法的原理和範例說明何者有誤？
資訊科技 · 112 年 · 第 27 題
二進位(binary)搜尋演算法是以下哪一類的演算法範例？
資訊科技 · 109 年 · 第 88 題

想練更多資訊科技考古題？

Examly 收錄 50 萬＋ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp StoreGET IT ONGoogle Play
Examly