多項選擇題按照排序中具有相同關(guān)鍵字的記錄在排序前后的相對位置是否發(fā)生改變,排序分為()。
A.穩(wěn)定排序
B.不穩(wěn)定排序
C.外部排序
D.內(nèi)部排序
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題下列選項中是排序的類型的有()。
A.插入排序
B.選擇排序
C.交換排序
D.歸并排序
2.單項選擇題冒泡排序最好的情況是,記錄完全有序,20個記錄待排序只需要比較()次即可完成排序。
A.20
B.19
C.18
D.190
3.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,冒泡排序核心思想是()。
A.比較不相鄰記錄,如果逆序則交換
B.比較相鄰記錄,如果逆序則交換
C.隨機比較兩個記錄,如果逆序則交換
D.都不對
4.單項選擇題冒泡排序核心思想是()。
A.比較不相鄰記錄,如果逆序則交換
B.比較相鄰記錄,如果逆序則交換正
C.隨機比較兩個記錄,如果逆序則交換
D.都不對
5.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,30個記錄進(jìn)行冒泡排序,使用未改進(jìn)的冒泡排序,則需要()趟排序才能完成排序。
A.29
B.30
C.28
D.27
最新試題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
題型:單項選擇題
有一個問題的蒙特卡洛算法,給定一個實例,已知運行一次其答案是錯誤的概率是1/8,現(xiàn)運行k次該算法,其答案一直不變,問該答案的正確率是()。
題型:單項選擇題
關(guān)于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法,打破原來確定性算法在某些實例情況下,其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()
題型:多項選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項選擇題
在求解部分背包問題時采用的貪心策略是()。
題型:單項選擇題
下列關(guān)于效率的說法正確的是()。
題型:多項選擇題
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。
題型:單項選擇題