<table id="rlm5b"><dfn id="rlm5b"></dfn></table>

單項(xiàng)選擇題

對(duì)一待排序序列分別進(jìn)行直接插入排序和簡(jiǎn)單選擇排序，若待排序序列中有兩個(gè)元素的值相同，則（）保證這兩個(gè)元素在排序前后的相對(duì)位置不變。

A.直接插入排序和簡(jiǎn)單選擇排序都可以
B.直接插入排序和簡(jiǎn)單選擇排序都不能
C.只有直接插入排序可以
D.只有簡(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ì)策略。

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

單項(xiàng)選擇題

某個(gè)二叉查找樹(shù)（即二叉排序樹(shù)）中進(jìn)行查找時(shí)，效率最差的情形是該二叉查找樹(shù)是（）。

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