單項選擇題若用冒泡排序方法對序列{10，14，26，29，41，52}從大到小進行排序，需要進行（）次比較。

A.5
B.10
C.15
D.25


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題采用下列排序算法對n個元素進行排序，其排序趟數(shù)肯定為n-1趟的排序方法有（）。

A.選擇和插入
B.冒泡和快速
C.插入和快速
D.選擇和冒泡

3.單項選擇題在所有排序方法中，關鍵字的比較次數(shù)與記錄的初始排列無關的是（）。

A.Shell排序
B.冒泡排序
C.直接插入排序
D.直接選擇排序

5.單項選擇題下列四個關鍵字序列中，（）不是堆。

A.{05，23，16，68，94，72，71，73}
B.{05，16，23，68，94，72，71，73}
C.{05，23，16，73，94，72，71，68}
D.{05，23，16，68，73，71，72，94}

6.單項選擇題下列四個序列中，（）不是快速排序第一趟的可能結(jié)果。

A.[68，11，69，23，18，70，73]93
B.11[68，69，23，18，70，73，93]
C.[68，11，69，23，18]70[93，73]
D.[18，11，23]93[68，70，69，73]

7.單項選擇題一組記錄的關鍵字序列為{45，40，65，43，35，95}寫出利用快速排序的方法，以第一個記錄為基準得到的一趟劃分的結(jié)果為回答（）

A. 35 40 65 45 35 95
B. 35 40 65 43 45 95
C. 35 40 43 45 65 95
D. 35 40 45 43 65 95

8.單項選擇題直接插入排序算法的時間復雜度為（）。

A.O（n）
B.O（n2）
C.O（log2n）
D.O（1）