题干本题共包含 3 个小题

在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。

单选题1

空白(1)处应选择()

A希尔排序

B起泡排序

C插入排序

D选择排序

正确答案

D

答案解析

单选题2

空白(2)处应选择()

A希尔排序

B起泡排序

C插入排序

D选择排序

正确答案

C

答案解析

单选题3

空白(3)处应选择()

A起泡排序

B快速排序

C堆排序

D基数排序

正确答案

C

答案解析

相似试题
  • 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(3)处应选择()

    单选题查看答案

  • 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(2)处应选择()

    单选题查看答案

  • 任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()

    单选题查看答案

  • 一组记录的关键码为(46,79,56,38,40,84),则采用快速排序的方法,以第一个记录为基准得到的一次划分结果为()

    单选题查看答案

  • 对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。

    填空题查看答案

  • 对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。

    填空题查看答案