单选题用某种排序方法对线性表（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）__。空白（3）处应选择（）A 用机器指令直接对硬盘中需排序数据排序B 把需排序数据，用

题目
单选题
用某种排序方法对线性表（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）__。空白（3）处应选择（）
A

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

B

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

C

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

D

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

相似考题

1.● 对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是 （61） 。（61）A. 89, 27, 35, 78, 41, 15B. 27, 35, 41, 16, 89, 70C. 15, 27, 46, 40, 64, 85D. 90, 80, 45, 38, 30, 25

2.● 以下关于快速排序算法的描述中，错误的是 （64） 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为 （65） 时，排序效率最高（令序列的第一个元素为基准元素）。（64）A. 快速排序算法是不稳定的排序算法B. 快速排序算法在最坏情况下的时间复杂度为O(n1gn)C. 快速排序算法是一种分治算法D. 当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度（65）A. 45,12,30,25,67,52,85B. 85,67,52,45,30,25,12C. 12,25,30,45,52,67,85D. 45,12,25,30,85,67,52

3.以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。A．快速排序算法是不稳定的排序算法B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)C．快速排序算法是一种分治算法D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

4.用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则所采用的排序方法是()A、选择排序B、希尔排序C、快速排序D、归并排序

更多“用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25”相关问题

  • 第1题：

    对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是()

    A.89,27,35,78,41,15

    B.27,35,41,16,89,70

    C.15,27,46,40,64,85

    D.90,80,45,38,30,25


    正确答案：C

  • 第2题：

    在待排序的元素序列基本有序时,效率最高的排序方法是()。

    A.插入排序

    B.选择排序

    C.快速排序

    D.归并排序


    参考答案：A

  • 第3题：

    用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序，记录序列的变化情况如下： 15,20,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 则采取的排序方法是______。

    A．直接选择排序

    B．冒泡排序

    C．快速排序

    D．希尔排序


    正确答案：C
    解析：快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。从上述序列变化情况可以看出，这是一个快速排序方法。

  • 第4题：

    用某种排序方法对关键字序列(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 则所采用的排序方法是( )。

    A．选择排序

    B．希尔排序

    C．归并排序

    D．快速排序


    正确答案：D
    解析：快速排序的基本思想是通过一趟排序将待排序序列分成两个部分，其中一部分关键字比另一部分关键字都小，则可分别对这两部分进行独立排序，从序列的变化情况看出是快速排序的表现形式。

  • 第5题：

    对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。


    正确答案：
    n-1

  • 第6题：

    对7个元素构成的线性表进行快速排序时，在最差情况下共需进行（）次划分。


    正确答案:6

  • 第7题：

    对数列（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 则采用的排序方法是（）。

    • A、希尔排序
    • B、简单选择排序
    • C、快速排序
    • D、归并排序

    正确答案:C

  • 第8题：

    排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。

    • A、希尔排序
    • B、冒泡排序
    • C、插入排序
    • D、选择排序

    正确答案:C

  • 第9题：

    对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。


    正确答案:15

  • 第10题：

    单选题
    用某种排序方法对线性表（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）__。空白（3）处应选择（）
    A

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

    B

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

    C

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

    D

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


    正确答案： D
    解析： 暂无解析

  • 第11题：

    判断题
    序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    填空题
    排序方法有许多种，（）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端； 交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（）和（）是基于这类方法的两种排序方法， 而（）是比（）效率更高的方法；（）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。

    正确答案： 插入排序,选择排序,起泡排序,快速排序,快速排序,起泡排序,堆排序
    解析： 暂无解析

  • 第13题：

    从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为()。

    A.归并排序

    B、冒泡排序

    C、插入排序

    D、选择排序


    参考答案：C

  • 第14题：

    已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是 ( )

    A．插入排序

    B．冒泡排序

    C．快速排序

    D．归并排序


    正确答案：B
    解析：由题目中第一趟排序的结果是将所有关键字中最大的关键字(97)放在了序列最后，第二趟排序的结果是将除97以外的所有关键字中最大的关键字放在了序列中倒数第二个位置，可知此排序方法为冒泡排序。

  • 第15题：

    用某种排序方法对线性表(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

    ③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84

    则所采用的排序方法是(1)。不稳定的排序是(2)。外排序是指(3)。

    A．选择排序

    B．希尔排序

    C．归并排序

    D．快速排序


    正确答案：D

  • 第16题：

    用某种排序方法对关键字序列(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，2重，25，27，35，47，68，84则所采用的排序方法是( )。

    A．选择排序

    B．希尔排序

    C．归并排序

    D．快速排序


    正确答案：D
    解析：快速排序的基本思想是基于分治策略的。对于输入的子序列L[p．．r]，如果规模足够小则直接进行排序，否则分三步处理：①分解(Divide)：将输入的序列L[p．．r]划分成两个非空子序列L[p．．q]和L[q+1．．r]，使L[p．．q]中任一元素的值不大于L[q+1．．r]中任一元素的值。②递归求解(Conquer)：通过递归调用快速排序算法分别对L[p．．q]和L[q+1．．r]进行排序。③合并(Merge)：由于对分解出的两个子序列的排序是就地进行的，所以在L[p．．q]和L[q+1．．r]都排好序后不需要执行任何计算L[p．．r)就已排好序。

  • 第17题：

    对n个元素的序列进行冒泡排序时，最少的比较次数是_________。


    正确答案：
    n—1 
    【解析】 当初始元素正序时，第一趟比较n—1次，交换数为0，完成排序。

  • 第18题：

    序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。


    正确答案:正确

  • 第19题：

    排序的方法有很多种，（）法从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置上。（）法从未排序序列中挑选元素，并将其依次放入已排序序列的一端。交换排序是对序列中元素进行一系列比较，当被比较的两元素为逆序时，进行交换；（）和（）是基于这类方法的两种排序方法，而（）是比（）效率更高的方法；（）法是基于选择排序的一种方法，是完全二叉树结构的一个重要应用。


    正确答案:插入排序；选择排序；起泡排序；快速排序；快速排序；起泡排序；堆排序

  • 第20题：

    用某种排序方法对线性表（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则所采用的排序方法是（）。

    • A、选择排序
    • B、希尔排序
    • C、归并排序
    • D、快速排序

    正确答案:D

  • 第21题：

    单选题
    用某种排序方法对线性表（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）处应选择（）
    A

    选择排序

    B

    希尔排序

    C

    归并排序

    D

    快速排序


    正确答案： A
    解析： 暂无解析

  • 第22题：

    填空题
    对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。

    正确答案： 10
    解析： 暂无解析

  • 第23题：

    填空题
    对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。

    正确答案： 15
    解析： 暂无解析

  • 第24题：

    单选题
    用某种排序方法对线性表（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则所采用的排序方法是（）。
    A

    选择排序

    B

    希尔排序

    C

    归并排序

    D

    快速排序


    正确答案： C
    解析： 暂无解析

相关内容