單項(xiàng)選擇題對一待排序序列分別進(jìn)行直接插入排序和簡單選擇排序,若待排序序列中有兩個元素的值相同,則()保證這兩個元素在排序前后的相對位置不變。

A.直接插入排序和簡單選擇排序都可以
B.直接插入排序和簡單選擇排序都不能
C.只有直接插入排序可以
D.只有簡單選擇排序可以


你可能感興趣的試題

2.單項(xiàng)選擇題某個二叉查找樹(即二叉排序樹)中進(jìn)行查找時,效率最差的情形是該二叉查找樹是()。

A.完全二叉樹
B.平衡二叉樹
C.單枝樹
D.滿二叉樹

4.單項(xiàng)選擇題對于線性表,相對于順序存儲,采用鏈表存儲的缺點(diǎn)是()。

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

最新試題

在如下所示的進(jìn)程資源圖中,();該進(jìn)程資源圖是()。

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

對高級語言源程序進(jìn)行編譯的過程可以分為多個階段,分配寄存器的工作在()階段進(jìn)行。

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

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

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

圖所示為()設(shè)計模式,適用于()。 

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

UML中有4種事物:結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。類、接口、構(gòu)建屬于()事物;依附于一個元素或一組元素之上對其進(jìn)行約束或解釋的簡單符號為()事物。

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

某個二叉查找樹(即二叉排序樹)中進(jìn)行查找時,效率最差的情形是該二叉查找樹是()。

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

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

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

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

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

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

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

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

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