17、下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。

相似题目

• 以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（）。

  A . 直接选择 B . 冒泡 C . 直接插入 D . 折半插入

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）

  A . A.10，6，18，8，4，2，12，20，16，30，28 B . 1，12，10，20，6，18，4，16，30，8，28 C . 2，4，6，8，10，12，16，18，20，28，30 D . 30，10，20，12，2，4，16，6，8，28，18

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）

  A . A.10，6，18，8，4，2，12，20，16，30，28 B . 6，2，10，4，8，12，28，30，20，16，18 C . 2，4，6，8，10，12，16，18，20，28，30 D . 6，10，8，28，20，18，2，4，12，30，16

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）

  A . A.30，28，20，12，18，16，4，10，2，6，8 B . 20，30，28，12，18，4，16，10，2，8，6 C . 2，6，4，10，8，28，16，30，20，12，18 D . 2，4，10，6，12，28，16，20，8，30，18

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）

  A . A.2，12，16，8，28，30，4，6，10，18，20 B . 2，12，16，30，8，28，4，10，6，20，18 C . 12，2，16，8，28，30，4，6，10，28，18 D . 12，2，10，20，6，18，4，16，30，8，28

  查看最佳答案

• 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。

  A . 冒泡排序和快速排序 B . 直接插入排序和简单选择排序 C . 冒泡排序和简单选择排序 D . 直接插入排序和快速排序

  查看最佳答案

• 在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（）。

  A . 冒泡 B . 选择 C . 直接插入 D . 折半插入

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（1）处应选择（）

  A . A.2，4，6，8，10，12，16，18，20，28，30 B . 6，2，10，4，8，12，28，30，20，16，18 C . 12，2，10，20，6，18，4，16，30，8，28 D . 30，10，20，12，2，4，16，6，8，28，18

  查看最佳答案

• 下列排序算法中，算法（ ）在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。

  查看最佳答案

• 对线性表(5,8,3,2,7,1)，用选择排序算法进行升序排序，则第一趟扫描的结果为()；（数字之间用逗号分隔）（2.0分）

  查看最佳答案

• ●设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 (5) 。(5)

  A．(2，9，4，25，15，16，13，18，17，5，8，24) B．(15，2，4，18，16，5，8，24，17，9，13，25) C．(9，4，16，15，2，13，18，17，5，8，24，25) D．(9，16，4，25，2，15，13，18，5，17，8，24)

  查看最佳答案

• 设一组初始记录关键字序列为（），则按字母升序的第一趟冒泡排序结束后的结果是（）

  A．F，H，C，D，P，A，M，Q，R，S，Y，X B．;P，A，C，S，Q，D，F，X，R，H，M，Y C．A，D，C，R，F，Q，M，S，Y，P，H，X D．H，C，Q，P，A，M，S，R，D，F，X，Y

  查看最佳答案

• 在第一次排序之后，一定能把数据表中最大或者最小元素放在其最终位置上的排序算法是（)

  A．冒泡排序 B．基数排序 C．快速排序 D．归并排查

  查看最佳答案

• 16、下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

  A．快速 B．希尔 C．堆 D．冒泡

  查看最佳答案

• 【填空题】不受待排序初始序列的影响，时间复杂度为O（N2)的排序算法是 ，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是 。

  查看最佳答案

• 【单选题】下列排序算法中,（)算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。

  A．堆排序排序 B．冒泡排序 C．快速排序 D．插入排序

  查看最佳答案

• 对下列四个数列进行快速排序,都以第一个元素为基准元素,进行第一趟排序,则在该次排序过程中移动元素次数最多的序列为（）

  A．1,3,5,7,9 B．9,7,5,3,1 C．5,1,3,7,9 D．5,7,9,3,1

  查看最佳答案

• --在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是（）

  A．冒泡排序 B．插入排序 C．插入排序 D．归并排序

  查看最佳答案

• 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（）

  A．30,28,20,12,18,16,4,10,2,6,8 B．20,30,28,12,18,4,16,10,2,8,6 C．2,6,4, 10,8,28, 16,30,20, 12, 18 D．2,4, 10,6, 12,28, 16

  查看最佳答案

• 2、下列排序算法中，哪种算法可能出现：在最后一趟开始之前，所有的元素都不在其最终的位置上

  A．堆排序 B．插入排序 C．冒泡排序 D．快速排序

  查看最佳答案

• 在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是（）

  A．冒泡排序 B．插入排序 C．快速排序 D．归并排序

  查看最佳答案

• 8、基于散列的两趟算法和基于排序的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是_______。

  A．基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)。 B．基于排序的算法不能保证总是均匀地划分子表；基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)。 C．基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样，除最后一块外)；基于散列的算法不能保证总是均匀地划分子表。 D．基于排序的算法不能保证总是均匀地划分子表；基于散列的算法不能保证总是均匀地划分子表。

  查看最佳答案

• 稳定的排序算法一定能修改成不稳定的。（)

  是 否

  查看最佳答案

• 28、下列排序算法中，第一趟排序结束后其最大或最小元素一定在其最终位置上的算法是（)

  A．冒泡排序 B．归并排序 C．直接插入排序 D．快速排序

  查看最佳答案