填空題若對(duì)一組記錄(46,79,56,38,40,80,35,50,74)進(jìn)行直接插入排序,當(dāng)把第8個(gè)記錄插入到前面已排序的有序表時(shí),為尋找插入位置需比較()次

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

3.單項(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

4.單項(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

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

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

最新試題

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

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

通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

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

遞歸算法具有兩個(gè)特性分別是()

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

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

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

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

題型:判斷題

閱讀下列算法,并回答問(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)柎痤}

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

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

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

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

單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型:?jiǎn)柎痤}

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

題型:判斷題