填空题

评价基于比较的排序算法的时间性能,主要标准是()和()。

正确答案

关键码的比较次数;记录的移动次数

答案解析

相似试题
  • 基于关键字比较大小的排序算法中,()排序算法的平均时间复杂度最优。

    填空题查看答案

  • 在下列各种排序算法中,不是以“比较”作为主要操作的算法是()

    单选题查看答案

  • 评价排序算法优劣的主要标准是()和()

    填空题查看答案

  • 快速排序算法是基于()的一种排序算法。

    填空题查看答案

  • 算法性能分析的两个主要定量评价指标是()和()

    填空题查看答案

  • 排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。

    判断题查看答案

  • 快速排序算法的性能取决于()。

    填空题查看答案

  • 采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为()。

    单选题查看答案

  • 直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()

    填空题查看答案