試題詳解

試卷：95年 - 95 普通考試_工業行政、電子工程、資訊處理：計算機概要#22022 | 科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷名稱：95年 - 95 普通考試_工業行政、電子工程、資訊處理：計算機概要#22022

年份：95年

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

23 利用插入排序法（insertion sort）對n 筆資料排序，在平均情況下（average-case）所需的執行時間複雜度（time complexity）為何？選最恰當的：
(A) O (n)
(B) O (n log n)
(C) O (n²)
(D) O (n² log n)

正確答案：登入後查看