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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

最新試題

則該隊(duì)列為空隊(duì)列的條件為（）

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

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

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

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）

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

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

題型：?jiǎn)柎痤}

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

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

若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。

題型：填空題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）

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

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

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

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

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

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

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