若對n個記錄的集合進行冒泡排序，在最壞的情況下所需要的時間是（）。
A.O（n）
B.O（n2）
C.O（nlog2n）
D.O（n3）
正確答案：O（n2）
題目：若對n個記錄的集合進行冒泡排序，在最壞的情況下所需要的時間是（）。
關鍵字：智慧樹
相關試題
1.用某種排序方法對線性表（25， 84， 21， 47， 15， 27， 68， 35， 20）進行排列時，元素序列的變化情況如下：（1） 25， 84， 21， 47， 15， 27， 68， 35， 20（2） 20， 15， 21，25， 47， 27， 68， 35， 84（3） 15， 20， 21， 25， 35， 27， 47， 68，84（4） 15， 20， 21， 25， 27， 35， 47，
2.假設要將序列（Q， H， C， Y， P， A， M， S， R， D， F， X）中的關鍵碼按字母序的升序重新排列，則初始步長為4的希爾（shell）排序一趟的結果是（）。
3.有一組記錄的排序碼為（25， 48， 16， 35， 79， 82， 23， 40， 36， 72），其中含有5個長度為2的有序表，按歸並排序的方法對該序列進行一趟歸並的結果是（）。
4.小篆最重要的歷史功績是什麼？
5.本講裡的狹義大篆是指哪個國傢的文字？
推薦
答案10秒後自動顯示！