组卷题库 > 高中信息技术试卷库
试题详情
已知有这样一种对冒泡排序的优化方法:在每一遍“加工”过程中,记录在这遍“加工”中是否进行过数据交换。若在一遍“加工”过程中没有进行过数据交换,则数据已经有序,可以直接退出循环结束排序。则下列说法错误的是(   )
A、对有n个数据的数组进行优化后的冒泡排序,最小比较次数为n-1。
B、对有n个数据的数组进行冒泡排序,无论是否优化,最大比较次数相同。
C、对冒泡排序算法进行优化,能够较大提高其效率,符合算法设计的一般原则。
D、若待排序数组中的数据依次为23,17,46,58,34,11,对其使用优化后的冒泡排序进行升序排序,比较次数为9。
知识点
参考答案
采纳过本试题的试卷
教育网站链接