填空题

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

正确答案

时间复杂性;算法需要的附加空间

答案解析

为了比较各种排序算法的优劣,要分析算法的时间复杂度,即以键值比较和记录移动为标准操作。而当记录很大时,为了交换记录的位置,移动记录也要占用较多的时间,是影响时间复杂性的另一个主要原因。
相似试题
  • 评价基于比较的排序算法的时间性能,主要标准是()和()。

    填空题查看答案

  • 评价一个压缩算法的优劣的技术指标有什么?

    简答题查看答案

  • 分析某个算法的优劣时,应考虑的主要因素是()

    单选题查看答案

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

    单选题查看答案

  • 以批处理方式下作业的管理为例,说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么?

    简答题查看答案

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

    填空题查看答案

  • 简述归并排序算法和快速排序算法的分治方法。

    简答题查看答案

  • 稳定的排序算法有(),()和()

    填空题查看答案

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

    填空题查看答案