试题

试题 试卷

logo

题型:单选题 题类:常考题 难易度:普通

浙江省浙北G2两校2020-2021学年高二下学期信息技术期中联考试卷

已知有这样一种对冒泡排序的优化方法:在每一遍“加工”过程中,记录在这遍“加工”中是否进行过数据交换。若在一遍“加工”过程中没有进行过数据交换,则数据已经有序,可以直接退出循环结束排序。则下列说法错误的是(   )
A、对有n个数据的数组进行优化后的冒泡排序,最小比较次数为n-1。 B、对有n个数据的数组进行冒泡排序,无论是否优化,最大比较次数相同。 C、对冒泡排序算法进行优化,能够较大提高其效率,符合算法设计的一般原则。 D、若待排序数组中的数据依次为23,17,46,58,34,11,对其使用优化后的冒泡排序进行升序排序,比较次数为9。
举一反三
返回首页

试题篮