單項(xiàng)選擇題若要從1000個(gè)元素中得到10個(gè)最小值元素,最好采用()方法。

A. 直接插入排序
B. 簡(jiǎn)單選擇排序
C. 堆排序
D. 快速排序


您可能感興趣的試卷

你可能感興趣的試題

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

A. 直接插入排序
B. 簡(jiǎn)單選擇排序
C. 堆排序
D. 快速排序

2.單項(xiàng)選擇題假定一個(gè)初始堆為(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

3.單項(xiàng)選擇題假定對(duì)元素序列(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

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

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

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

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

最新試題

順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()

題型:?jiǎn)雾?xiàng)選擇題

單鏈表類型定義如下:設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:?jiǎn)柎痤}

閱讀下列算法,并回答問(wèn)題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語(yǔ)句結(jié)束后,棧S中的內(nèi)容是什么?

題型:?jiǎn)柎痤}

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是()

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹(shù)就不可能唯一。

題型:判斷題

一棵二叉樹(shù)的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹(shù)的后序序列是()

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

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

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

在打印楊輝三角形前N行的算法中,需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題