單項(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.滿(mǎn)二叉樹(shù)

3.單項(xiàng)選擇題對(duì)于線(xiàn)性表,相對(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í)間效率不高

最新試題

一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信,產(chǎn)生的相互依賴(lài)關(guān)系結(jié)構(gòu)混亂且難以理解。采用()模式,用一個(gè)中介對(duì)象來(lái)封裝一系列的對(duì)象交互,從而使各對(duì)象不需要顯式地相互引用,使其耦合松散,。而且可以獨(dú)立地改變它們之間的交互。此模式與()模式是相互競(jìng)爭(zhēng)的模式,主要差別是:前者的中介對(duì)象封裝了其它對(duì)象間的通信,而后者通過(guò)引入其它對(duì)象來(lái)分布通信。

題型:多項(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)選擇題

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

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

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

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

對(duì)于線(xiàn)性表,相對(duì)于順序存儲(chǔ),采用鏈表存儲(chǔ)的缺點(diǎn)是()。

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

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

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

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

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

某個(gè)項(xiàng)目在開(kāi)發(fā)時(shí)采用了不成熟的前沿技術(shù),由此而帶來(lái)的風(fēng)險(xiǎn)屬于()風(fēng)險(xiǎn)。

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

在ISO/IEC軟件質(zhì)量模型中,可靠性是指在規(guī)定的二段時(shí)間內(nèi)和規(guī)定的條件下,軟件維持在其性能水平的能力;其子特性不包括()。

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

通常在軟件的()活動(dòng)中無(wú)需用戶(hù)參與。

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