判断题

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

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()

    填空题查看答案

  • 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()

    单选题查看答案

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

    填空题查看答案

  • 冒泡排序算法关键字比较的次数与记录的初始排列次序无关

    判断题查看答案

  • 一个线性表中的元素为正整数或负整数。设计算法将正整数和负整数分开,使线性表的前一半为负整数,后一半为正整数。不要求对这些元素排序,但要求尽量减少比较次数。

    简答题查看答案

  • 排序算法的稳定性是指()

    填空题查看答案

  • 稳定排序算法是指占用有限额外空间的算法。

    判断题查看答案

  • 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是()

    单选题查看答案

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

    填空题查看答案