首页 试题详情
多选题

个数约为50K的数列需要进行从小到大排序,数列特征是基本逆序(多数数字从大到小,个别乱序),以下哪种排序算法在事先不了解数列特征的情况下性能最优(不考虑空间限制)。()

A冒泡排序

B改进冒泡排序

C选择排序

D堆排序

正确答案:A (备注:此答案有误)

相似试题

  • 多选题

    个数50K数列需要进行从小到大排序数列特征是基本逆序(多数数字从大到小,个别乱序),以下哪种排序算法在事先不了解数列特征情况下性能最优(不考虑空间限制)。()

    答案解析

  • 单选题

    将数组{1,1,2,4,7,5}从小到大排序,若采用( )排序算法,则元素之间需要进行比较次数最少,共需要进行(请作答此空)次元素之间比较。

    答案解析

  • 判断题

    中位数也就是选取中间数,要找中位数,首先需要从小到大排序排序后,再看中间数字是什么。

    答案解析

  • 单选题

    采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行(请作答此空)次整数之间比较。对于该排序算法,输入数据具有( )特点时,对整数进行从小到大排序,所需比较次数最多。

    答案解析

  • 单选题

    在 Excel 2010 中,对数据表进行排序时,在“排序”对话框中能够设置排序字段个数________。

    答案解析

热门题库