阿摩線上測驗 登入

試題詳解

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

試卷資訊

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

年份:111年

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

20 假設以泡沫排序法(Bubble sort) ,將給定的 n 個整數由小排到大,則該演算法執行數字比較的時間複雜度 為下列何者?(注意:一次「數字比較」會比較兩個數字,譬如:比較 5 和 3 何者較大。)
(A) O(1)
(B) O(n)
(C) O(nlogn)
(D) O(n2)
正確答案:登入後查看

詳解 (共 2 筆)

推薦的詳解#5594126
未解鎖
泡沫排序法(Bubble sort) 1...
(共 139 字,隱藏中)
前往觀看
7
0
推薦的詳解#6309662
未解鎖
答案是:(D) O(n²)泡沫排序法(B...
(共 640 字,隱藏中)
前往觀看
3
0