單項(xiàng)選擇題若一個元素序列基本有序,則選用()方法較快。

A. 直接插入排序
B. 簡單選擇排序
C. 堆排序
D. 快速排序


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題假定一個初始堆為(1, 5, 3, 9, 12, 7, 15, 10),則進(jìn)行第一趟堆排序后得到的結(jié)果為()。

A. 3, 5, 7, 9, 12, 10, 15, 1
B. 3, 5, 9, 7, 12, 10, 15, 1
C. 3, 7, 5, 9, 12, 10, 15, 1
D. 3, 5, 7, 12, 9, 10, 15, 1

2.單項(xiàng)選擇題假定對元素序列(7, 3, 5, 9, 1, 12)進(jìn)行堆排序,并且采用小根堆,則由初始數(shù)據(jù)構(gòu)成的初始堆為()。

A. 1, 3, 5, 7, 9, 12
B. 1, 3, 5, 9, 7, 12
C. 1, 5, 3, 7, 9, 12
D. 1, 5, 3, 9, 12, 7

3.單項(xiàng)選擇題在對n個元素進(jìn)行堆排序的過程中,空間復(fù)雜度為()

A. O(1)
B. O(log2n)
C. O(n2
D. O(nlog2n)

4.單項(xiàng)選擇題在對n個元素進(jìn)行堆排序的過程中,時間復(fù)雜度為()

A. O(1)
B. O(log2n)
C. O(n2
D. O(nlog2n)

最新試題

數(shù)據(jù)元素在計算機(jī)的存儲映像包括()

題型:多項(xiàng)選擇題

對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:單項(xiàng)選擇題

頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。

題型:填空題

對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡單選擇排序的結(jié)果是()

題型:單項(xiàng)選擇題

對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()

題型:單項(xiàng)選擇題

通過表達(dá)式()可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。

題型:單項(xiàng)選擇題

非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。

題型:單項(xiàng)選擇題

則該隊(duì)列中元素個數(shù)為()

題型:單項(xiàng)選擇題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項(xiàng)選擇題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項(xiàng)選擇題