單項選擇題就穩(wěn)定性而言,簡單選擇排序、歸并排序是()的排序。
A.同一類型
B.不同類型
C.不確定
D.都不對
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題簡單選擇排序的工作原理是()
A.比較相鄰元素,然后根據(jù)比較結果進行交換
B.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再從剩余未排序元素中繼續(xù)尋找最?。ù螅┰?,然后放到已排序序列的末尾
C.選擇基準值,根據(jù)基準值分左右兩部分
D.通過構建有序序列,對于未排序數(shù)據(jù),在已排序序列中從后向前掃描,找到相應位置并插入
2.單項選擇題待排序列中有n個元素,使用簡單選擇排序需要比較次數(shù)為()
A.n*(n-1)
B.n*(n-1)/2
C.n*n
D.都不對
3.單項選擇題使用簡單選擇排序對n個元素的無序序列進行排序,則最多進行()次交換。
A.n
B.n-1
C.n/2
D.1
4.單項選擇題簡單選擇排序的思路是將待排序序列分為有序序列和無序序列,最開始時()
A.全部元素都在無序序列中
B.全部元素都在有序序列中
C.一部分元素在無序序列中
D.都不對
5.多項選擇題不屬于歸并排序的是()
A.直接插入排序
B.二路歸并排序
C.希爾排序
D.快速排序
最新試題
回溯法采用的搜索策略是()。
題型:單項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型:判斷題
Prim算法適合稀疏圖,其時間復雜度只與邊的數(shù)目有關。
題型:判斷題
有這樣一種算法,運行一次一定能找到問題的解,有時不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
題型:單項選擇題
在求解部分背包問題時采用的貪心策略是()。
題型:單項選擇題
應用分支限界法的三個關鍵問題包括()。
題型:多項選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項選擇題
在使用分治法設計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型:判斷題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同,則對應的解空間樹是一棵()。
題型:單項選擇題
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。
題型:單項選擇題