單項(xiàng)選擇題

下列各種排序算法中平均時(shí)間復(fù)雜度為O（n²）是（）

A.快速排序
B.堆排序
C.歸并排序
D.冒泡排序

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)指針變量p指向雙向鏈表中結(jié)點(diǎn)A，指針變量s指向被插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A的后面插入結(jié)點(diǎn)X的操作序列為（）

A.A
B.B
C.C
D.D

單項(xiàng)選擇題

利用直接插入排序法的思想建立一個(gè)有序線性表的時(shí)間復(fù)雜度為（）

A.A
B.B
C.C
D.D