單項(xiàng)選擇題對于簡單選擇排序每趟交換記錄的操作說法正確的是（）

A.每趟排序可能出現(xiàn)多次記錄交換
B.每趟排序最多交換一次
C.每趟排序肯定會出現(xiàn)多次記錄交換
D.不確定


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題就穩(wěn)定性而言，簡單選擇排序、歸并排序是（）的排序。

A.同一類型
B.不同類型
C.不確定
D.都不對

3.單項(xiàng)選擇題簡單選擇排序的工作原理是（）

A.比較相鄰元素，然后根據(jù)比較結(jié)果進(jìn)行交換
B.首先在未排序序列中找到最?。ù螅┰?，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續(xù)尋找最?。ù螅┰?，然后放到已排序序列的末尾
C.選擇基準(zhǔn)值，根據(jù)基準(zhǔn)值分左右兩部分
D.通過構(gòu)建有序序列，對于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入

4.單項(xiàng)選擇題待排序列中有n個元素，使用簡單選擇排序需要比較次數(shù)為（）

A.n*（n-1）
B.n*（n-1）/2
C.n*n
D.都不對