题目内容

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

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. 不确定

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

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