單項(xiàng)選擇題快速排序算法在排序過(guò)程中，在待排序數(shù)組中確定一個(gè)元素為基準(zhǔn)元素，根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個(gè)部分，前面一部分元素值小于等于基準(zhǔn)元素，而后面一部分元素值大于基準(zhǔn)元素。然后再分別對(duì)前后兩個(gè)部分進(jìn)一步進(jìn)行劃分。根據(jù)上述描述，快速排序算法采用了（）算法設(shè)計(jì)策略。

A.分治
B.動(dòng)態(tài)規(guī)劃
C.貪心
D.回溯


你可能感興趣的試題

1.單項(xiàng)選擇題某個(gè)二叉查找樹(shù)（即二叉排序樹(shù)）中進(jìn)行查找時(shí)，效率最差的情形是該二叉查找樹(shù)是（）。

A.完全二叉樹(shù)
B.平衡二叉樹(shù)
C.單枝樹(shù)
D.滿二叉樹(shù)

3.單項(xiàng)選擇題對(duì)于線性表，相對(duì)于順序存儲(chǔ)，采用鏈表存儲(chǔ)的缺點(diǎn)是（）。

A.數(shù)據(jù)元素之間的關(guān)系需要占用存儲(chǔ)空間，導(dǎo)致存儲(chǔ)密度不高
B.表中結(jié)點(diǎn)必須占用地址連續(xù)的存儲(chǔ)單元，存儲(chǔ)密度不高
C.插入新元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高
D.刪除元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高

最新試題

在軟件開(kāi)發(fā)過(guò)程中，系統(tǒng)測(cè)試階段的測(cè)試目標(biāo)來(lái)自于（）階段。

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

類（）之間存在著一般和特殊的關(guān)系。

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

給定關(guān)系模式R（A，B，C，D）、S（C，D，E），與π1，3，5（σ2=’軟件工程’（RS））等價(jià)的SQL語(yǔ)句如下：SELECT（）FROMR，SWHERE（）；

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

若一個(gè)棧初始為空，其輸入序列是1，2，3，…，n-1，n，其輸出序列的第一個(gè)元素為k（1≤k≤「n/2」），則輸出序列的最后一個(gè)元素是（）。

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

PPP中的安全認(rèn)證協(xié)議是（），它使用三次握手的會(huì)話過(guò)程傳送密文。

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

ICMP協(xié)議屬于因特網(wǎng)中的（）協(xié)議，ICMP協(xié)議數(shù)據(jù)單元封裝在（）中傳送。

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

以下關(guān)于文檔的敘述中，不正確的是（）。

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

以下關(guān)于下圖所示有限自動(dòng)機(jī)的敘述中，不正確的是（）。

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

快速排序算法在排序過(guò)程中，在待排序數(shù)組中確定一個(gè)元素為基準(zhǔn)元素，根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個(gè)部分，前面一部分元素值小于等于基準(zhǔn)元素，而后面一部分元素值大于基準(zhǔn)元素。然后再分別對(duì)前后兩個(gè)部分進(jìn)一步進(jìn)行劃分。根據(jù)上述描述，快速排序算法采用了（）算法設(shè)計(jì)策略。

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

已知一個(gè)文件中出現(xiàn)的各字符及其對(duì)應(yīng)的頻率如下表所示。若采用定長(zhǎng)編碼，則該文件中字符的碼長(zhǎng)應(yīng)為（）。若采用Huffman編碼，則字符序列“face”的編碼應(yīng)為（）。

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