国产偷国产偷高清精品,久久久久精品精品6精品精品

問答題已知序列{17，18，60，40，7，32，73，65，85}，請給出采用冒泡排序法對該序列作升序排序時的每一趟的結果。

參考答案： 依題意，采用冒泡排序法排序的各趟的結果如下：
初始：17，18，60，40，7，32，73，65，85

您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題如果待排序序列中兩個數據元素具有相同的值，在排序前后它們的相互位置發(fā)生顛倒，則稱該排序算法是不穩(wěn)定的，（）就是不穩(wěn)定的排序方法。

A.起泡排序
B.歸并排序
C.Shell排序
D.直接插入排序
E.簡單選擇排序

2.填空題排序方法有許多種，（）法從未排序的序列中依次取出元素，與已排序序列（初始時為空）中的元素作比較，將其放入已排序序列的正確位置上；（）法從未排序的序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端；交換排序方法是對序列中的元素進行一系列比較，當被比較的兩元素逆序時，進行交換；（）和（）是基于這類方法的兩種排序方法，而（）是比（）效率更高的方法；（）法是基于選擇排序的一種排序方法，是完全二叉樹結構的一個重要應用。

參考答案：插入排序；選擇排序；起泡排序；快速排序；快速排序；起泡排序；堆排序

3.填空題在下述排序算法中，所需輔助存儲量最多的是（），所需輔助存儲量最少的是（），平均速度最快的是（）

參考答案：歸并排序；堆排序；快速排序

4.多項選擇題下列那些排序算法的時間復雜度是（）

A.冒泡法
B.歸并法
C.堆排序
D.直接插入
E.直接選擇

點擊查看答案

5.多項選擇題在構造哈希表的過程中，不可避免地會出現(xiàn)沖突，通常解決它的方法有（）

A.平方取中法
B.開放地址法
C.隨機探查法
D.再哈希法
E.拉鏈分散法（鏈地址法）

點擊查看答案