試卷資訊
試卷名稱：108年 - 108 國家安全情報特種考試_五等_資訊組：計算機大意#78619
年份：108年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
30 使用選擇排序法（Selection sort）將 7 個整數，26, 19, 32, 8, 56, 12, 24, 由小排到大，下列敘述何者正確？
(A)跟插入（Insertion）排序法一樣，平均時間複雜度為 O(nlog2n)
(B)跟合併（Merge） 排序法一樣，平均時間複雜度為 O(n2)
(C)在不使用額外數列下，第三次選擇交換之後，其數列為 8, 12, 19, 26, 56, 32, 24
(D)在資料已經排序好的輸入，會產生最差的時間複雜度
詳解 (共 2 筆)
未解鎖
第一回合挑最小值與第一筆交換 第二回合...
未解鎖
26, 19, 32, 8, 56, 1...
阿摩線上測驗
登入
