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


你可能感興趣的試題

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í)間效率不高

最新試題

下圖所示的程序流程圖中有()條不同的簡(jiǎn)單路徑。采用McCabe度量法計(jì)算該程序圖的環(huán)路復(fù)雜性為()。

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

在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)階段,需要()階段形成的()作為設(shè)計(jì)依據(jù)。

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

UMI圖中,一張交互圖顯示一個(gè)交互。由一組對(duì)象及其之間的關(guān)系組成,包含它們之間可能傳遞的消息。()不是交互圖。

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

以下關(guān)于增量模型的敘述中,正確的是()。

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

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

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

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

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

給定關(guān)系模式R(U,F(xiàn)),U={A,B,C,D,E,H},函數(shù)依賴集F={A→B,A→C,C→D,AE→H}。關(guān)系模式R的候選關(guān)鍵字為()。

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

分配給某公司網(wǎng)絡(luò)的地址塊是210.115.192.0/20,該網(wǎng)絡(luò)可以被劃分為()個(gè)C類子網(wǎng)。

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

假設(shè)系統(tǒng)采用PV操作實(shí)現(xiàn)進(jìn)程同步與互斥。若n個(gè)進(jìn)程共享兩臺(tái)打印機(jī),那么信號(hào)量S的取值范圍為()。

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

DHCP客戶端可從DHCP服務(wù)器獲得()。

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