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

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

正确答案

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

答案解析

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

相似试题

  • (填空题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

快考试在线搜题