多項選擇題以下排序算法中,是不穩(wěn)定排序的是()
A.希爾排序
B.快速排序
C.簡單選擇排序
D.直接插入排序
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,從大類上講,不是選擇排序的有()
A.冒泡排序
B.簡單選擇排序
C.快速排序
D.希爾排序
2.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,下面那些功能可以用遞歸實現(xiàn)()
A.n的階乘
B.1到n的和
C.n的k次冪
D.字符串逆序

最新試題
?在分治法中講到快速排序,如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下,算法效率不高,最壞情況下的時間復(fù)雜度為O(n2),通過改造partition函數(shù),也就是每次隨機選擇一個元素作為劃分基準(zhǔn),這樣會很好地改善算法的性能,這種算法思想是()。
題型:單項選擇題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
題型:判斷題
根據(jù)活結(jié)點表的組織方式不同,分支限界法包括()等形式。
題型:多項選擇題
有這樣一種算法,運行一次一定能找到問題的解,有時不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
題型:單項選擇題
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。
題型:單項選擇題