單項選擇題冒泡排序,交換的是相鄰元素,因此()。

A.不存在不相鄰的記錄的交換,屬于穩(wěn)定排序
B.仍然可能存在不相鄰的記錄之間的交換
C.是不穩(wěn)定排序
D.是外排序的一種


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,希爾排序與直接插入排序相同之處是()。

A.它們都是穩(wěn)定排序
B.它們的時間復(fù)雜度是一樣的
C.它們都是插入排序大類里的
D.它們都是縮小增量排序

2.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,希爾排序又稱為()。

A.縮小增量排序
B.二分插入排序
C.多路歸并排序
D.錦標(biāo)賽排序

3.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,希爾排序又稱為()。

A.縮小增量排序
B.二分插入排序
C.多路歸并排序
D.錦標(biāo)賽排序

4.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,希爾排序就分類而言屬于()。

A.歸并排序
B.選擇排序
C.交換排序
D.插入排序

5.單項選擇題哪種排序可能發(fā)生:在最后一趟排序開始之前,所有記錄均不在其最終位置上()。

A.直接插入排序
B.簡單選擇排序
C.冒泡排序
D.快速排序