单选题

在所有的排序方法中,关键字比较的次数与记录初始排列秩序无关的是()。

A冒泡排序

B直接插入排序

C希尔排序

D直接选择排序

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

  • 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是()。

    单选题查看答案

  • 冒泡排序是一种比较简单的()方法。

    填空题查看答案

  • 从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上,此方法称为()。

    单选题查看答案

  • 一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。

    单选题查看答案

  • 一组记录的关键字序列为{45,40,65,43,35,95}写出利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果(要求给出一趟划分中每次扫描和交换的结果)。

    简答题查看答案

  • 一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()。

    单选题查看答案

  • 按某关键字对记录序列排序,()若在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。

    填空题查看答案

  • 按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。

    填空题查看答案