阿摩線上測驗 登入

試題詳解

試卷:113年 - 113 普通考試_電子工程、電信工程:計算機概要#121502 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:113年 - 113 普通考試_電子工程、電信工程:計算機概要#121502

年份:113年

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

20 小明以一台電腦執行插入排序(Insertion sort)將 1000 筆資料做排序號時,最差情況的耗時約 1 秒鐘。假 如用同一台電腦執行 10000 筆資料的插入排序,則其最差情況的耗時,應該接近下列何者?
(A) 1000 秒鐘
(B) 100 秒鐘
(C) 20 秒鐘
(D) 10 秒鐘
正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#6183263
未解鎖
插入排序的最差情況,時間複雜度為O(n2...
(共 105 字,隱藏中)
前往觀看
12
0