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

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


您可能感興趣的試卷

你可能感興趣的試題

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

A. 直接插入排序
B. 簡單選擇排序
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)行堆排序的過程中，空間復(fù)雜度為（）

A. O（1）
B. O（log2n）
C. O（n2）
D. O（nlog2n）

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

A. O（1）
B. O（log2n）
C. O（n2）
D. O（nlog2n）

最新試題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）

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

采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。

題型：填空題

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

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

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

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

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

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

一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。

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

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

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

閱讀下列算法，并回答問題：設(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)語句結(jié)束后，棧S中的內(nèi)容是什么？

題型：問答題

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

題型：判斷題

若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。

題型：填空題