阿摩線上測驗 登入

試題詳解

試卷:104年 - 104 原住民族特種考試_四等_電子工程:計算機概要#42874 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:104年 - 104 原住民族特種考試_四等_電子工程:計算機概要#42874

年份:104年

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

15. 在一個長度為 n 且數值已排序的陣列(array)中,若插入(insert)一新數值並要求保持排 序好的狀態,則此動作最差之時間複雜度為何?
(A)Θ (1)
(B)Θ (log n)
(C)Θ (n)
(D)Θ (n2 )
正確答案:登入後查看

詳解 (共 3 筆)

推薦的詳解#4367863
未解鎖
在一個長度為 n 且數值已排序的陣列(a...
(共 153 字,隱藏中)
前往觀看
4
0
推薦的詳解#5622655
未解鎖
n 個排好的數字,剛好要插入的數字都比這...
(共 58 字,隱藏中)
前往觀看
2
0
推薦的詳解#3244297
未解鎖
為什麼不是log(n)???已排序的話,...
(共 70 字,隱藏中)
前往觀看
0
0