按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

admin2010-12-17 55

问题按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

选项 A、n
B、n-1
C、n(n-1)/2
D、n(n+1)/2

答案C

解析冒泡排序是交换类排序方法中的一种简单排序方法。其基本思想为：依次比较相邻两个记录的关键字，若和所期望的相反，则互换这两个记录。
对逆序情况，比较的次数为：

转载请注明原文地址:https://www.kaotiyun.com/show/CpxZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)