試題詳解

試卷：111年 - 111 桃園市國民中學新進教師聯合甄選：資訊教育科#108389 | 科目：教甄◆資訊科技概論專業(電腦科)

試卷名稱：111年 - 111 桃園市國民中學新進教師聯合甄選：資訊教育科#108389

年份：111年

科目：教甄◆資訊科技概論專業(電腦科)

48. 關於合併排序法(Merge Sort)的描述，下列何者正確 ?
(A)時間複雜度比泡沫排序法(Bubble Sort)差
(B)屬於divide and conquer演算法
(C)最差的狀況下，時間複雜度為 O(n² )
(D)平均狀況下，時間複雜度為 O(n)

正確答案：登入後查看