首页学历类考试大学计算机科学
(填空题)

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

正确答案

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

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

快考试在线搜题