题目内容

n条记录分别用直接插入排序和冒泡排序进行排序，需要进行的趟数分别为（）。

A. 均为n趟
B. n-1趟和n趟
C. n趟和n-1趟
D. 均为n-1趟

查看答案

搜索结果不匹配？点我反馈

更多问题

直接插入排序和冒泡排序，关键字比较的次数与记录的初始状态的相关性分别为（）。

A. 均无关
B. 相关和无关
C. 无关和相关
D. 均相关

对n条记录进行冒泡排序，需要比较的次数为（）。

A. n-1
B. n(n-1)/2
C. n(n-1)/4
D. 不确定

当n条记录已按关键字正序时，用冒泡排序进行排序，需要交换记录的次数为（）。

A. 0
B. n(n-1)/2
C. n(n-1)/4
D. 不确定

当n条记录已按关键字反序时，用冒泡排序进行排序，需要交换记录的次数为（）。

A. 0
B. n(n-1)/2
C. n(n-1)/4
D. 不确定