填空題排序的平均時間復(fù)雜度為O（n•logn）的算法是（），為O（n•n）的算法是（）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在初始序列已基本有序（除去n個元素中的某k個元素后即呈有序，k<
A.快速排序
B.直接插入排序
C.二路歸并排序
D.簡單選擇排序
E.起泡排序
F.堆排序
2.多項選擇題不穩(wěn)定的排序算法是（）
A.快速排序
B.直接插入排序
C.二路歸并排序
D.簡單選擇排序
E.起泡排序
F.堆排序
最新試題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題