單項(xiàng)選擇題若一個(gè)元素序列基本有序，則選用（）方法較快。
A. 直接插入排序
B. 簡(jiǎn)單選擇排序
C. 堆排序
D. 快速排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項(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
2.單項(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
最新試題
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：?jiǎn)雾?xiàng)選擇題
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：?jiǎn)雾?xiàng)選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：?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)柎痤}