题干本题共包含 3 个小题

用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。①25,84,21,47,15,27,68,35,20②20,15,21,25,47,27,68,35,84③15,20,21,25,35,27,47,68,84④15,20,21,25,27,35,47,68,84则所采用的排序方法是__(1)__。不稳定的排序是__(2)__。外排序是指__(3)__。

单选题1

空白(1)处应选择()

A选择排序

B希尔排序

C归并排序

D快速排序

正确答案

D

答案解析

单选题2

空白(2)处应选择()

A直接插入排序

B冒泡排序

CShell排序

D归并排序

正确答案

C

答案解析

单选题3

空白(3)处应选择()

A用机器指令直接对硬盘中需排序数据排序

B把需排序数据,用其他大容量机器排序

C把外存中需排序数据一次性调入内存,排好序后再存储到外存

D对外存中大于内存允许空间的待排序的数据,通过多次内外间的交换实现排序

正确答案

D

答案解析

相似试题
  • 假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。

    填空题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案