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

admin2014-11-11  29

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

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

答案C

解析 冒泡排序是交换类排序方法中的一种简单排序方法。其基本思想为:依次比较相邻两个记录的关键字,若和所期望的相反,则互换这两个记录。对逆序情况,比较的次数为:
转载请注明原文地址:https://kaotiyun.com/show/WXRZ777K
0

相关试题推荐
最新回复(0)