niusouti.com

对一组关键字 { 84，47，25，15，21 } 进行排序，排序过程中关键字序列的变化如下： （1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序是（）。A．直接选择排序B．起泡排序C．快速排序D．直接插入排序

题目

对一组关键字 { 84，47，25，15，21 } 进行排序，排序过程中关键字序列的变化如下： （1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序是（）。

A．直接选择排序

B．起泡排序

C．快速排序

D．直接插入排序

相似考题

1.用某种排序方法对关键字序列(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、归并排序

2.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1)8447251521(2)1547258421(3)1521258447(4)1521254784则采用的排序方法是()。A、选择B、冒泡C、快速D、插入

3.对以下关键字序列用快速排序方法排序速度最慢的是( )。A．{15，21，5，12，9，20，31}B．{5，9，12，15，20，21，31)C．{15，9，12，31，21，20，5}D．{21，20，31，12，15，5，9)

4.已知待排序序列的关键字顺序如下:12,04,29,50,06,38,47,10。快速排序过程中第一趟排序结束后的结果为()。A、04,12,06,29,50,38,47,10C、06,04,10,12,50,38,47,29B、04,06,10,12,29,38,47,50D、04,06,29,50,12,38,47,10

参考答案和解析
orderby
更多“对一组关键字 { 84，47，25，15，21 } 进行排序，排序过程中关键字序列的变化如下： （1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序是（）。”相关问题

  • 第1题：

    用某种排序方法对序列(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
    解析：快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。从上述序列变化情况可以看出，这是一个快速排序方法。

  • 第2题：

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

  • 第3题：

    用某种排序方法对关键字序列(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)就已排好序。

  • 第4题：

    设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

    A．(2，5，12，14，6，8，10，15，19，47，11，9)

    B．(2，12，5，6，8，10，15，19，47，11，14，9)

    C．(14，12，5，6，8，10，15，19，47，11，2，9)

    D．(5，6，8，10，15，19，47，11，2，9，14，12)


    正确答案：B
    解析：直接选择排序是对文件进行n-1趟扫描，第i趟扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录进行交换，直到全部排完。按照这一思想，对关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)进行第一趟排序。首先选出关键码值最小的为2．然后将2与第一个关键码值14进行交换位置，关键码值序列变为(2，12，5，6，8，10，15，19，47，11，14，9)。

  • 第5题：

    23,5,47,3,( )

    A．2

    B．15

    C．21

    D．8


    正确答案：A
    [答案] A。解析：题中各项均为质数，选项中只有2为质数，故选A。

  • 第6题：

    G／C易位型21-三体综合征，染色体核型是

    A.47，XX（或XY），+21

    B.47，KX（或XY），-22，+t（21q22q）

    C.47，XX（或XY），-13，+t（13q21q）

    D.47，KX（或KY），-14，+t（14q21q）

    E.47，XX（或XY），-15，+t（15q21q）


    正确答案：A

  • 第7题：

    设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。

    • A、9
    • B、10
    • C、19
    • D、25

    正确答案:C

  • 第8题：

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

  • 第9题：

    单选题
    对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1）8447251521（2）1547258421（3）1521258447（4）1521254784 则采用的排序是（  ）。
    A

    选择

    B

    冒泡

    C

    快速

    D

    插入


    正确答案： B
    解析：

  • 第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题：

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

    直接插入排序

    B

    冒泡排序

    C

    Shell排序

    D

    归并排序


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

  • 第12题：

    单选题
    设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。
    A

    9

    B

    10

    C

    19

    D

    25


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

  • 第13题：

    28，-7，27，21，25，-63，( )，189，13。

    A．-84

    B．21

    C．24

    D．-26


    正确答案：B

  • 第14题：

    用某种排序方法对关键字序列(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
    解析：快速排序的基本思想是通过一趟排序将待排序序列分成两个部分，其中一部分关键字比另一部分关键字都小，则可分别对这两部分进行独立排序，从序列的变化情况看出是快速排序的表现形式。

  • 第15题：

    对一组数据(84，47，25，15，21)排序，数据的排列次序在排序过程中的变化为(1)84 47 25 15 21(2)15 47 25 84 21(3)15 21 25 84 47(4)15 21 25 47 84，则采用的排序是(36)。

    A．选择

    B．冒泡

    C．快速

    D．插入


    正确答案：A
    解析：本题考查各种排序方法的特点。下面，我们分别来看看题目中给出的这几种排序方法。(1)选择排序的基本思想是每步从待排序的记录中选出排序码最小的记录，顺序存放在已排序的记录序列的后面，直到全部排完。(2)冒泡排序将被排序的记录数组置[1..n)垂直排列，每个记录R[i]看做是重量为ki的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上“飘浮”。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。(3)快速排序采用了分治的策略。其基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。(4)插入排序的基本思想是每步将一个待排序的记录按其排序码值的大小，插到前面已经排好的文件中的适当位置，直到全部插入完为止。下面我们来看题目中给出的排序过程，从第一步到第二步是将15与84调换了位置，而15是整个序列中最小的数，从第二步到第三步是将47与21调换了位置，而21是整个序列中次小的数，再往后看我们可以发现每进行一次排序都是从待排序的记录中选出排序码最小的记录，顺序存放在已排序的记录序列的后面，直到全部排完。因此，这种排序应该是选择排序。

  • 第16题：

    对下列关键字序列用快速排序法进行排序时，速度最快的情形是( )。

    A．21，25，5，17，9，23，30

    B．5，9，17，21，23，25，30

    C．25，23，30，17，21，5，9

    D．21，9，17，30，25，23，5


    正确答案：A
    解析：选项A已经以5为基数分成了大于5和小于5的两部分，这是快速排序的基本思想，其他选项则没有这个特点，因此用快速排序方法对A排序最快。

  • 第17题：

    用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。

    A）88、90、36、90、96、53、41、57

    B）22、50、11、34、65、94、21、47

    C）23、25、46、50、80、69、90、94

    D）90、85、14、43、73、21、52、96


    正确答案：C

  • 第18题：

    对下列关键字序列用快速排序法进行排序时，速度最快的是()。

    A.{21，25，5，17，9，23，30}
    B.{25，23，30，17，21，5，9}
    C.{21，9，17，30，25，23，5}
    D.{5，9，17，21，23，25，30}

    答案：A
    解析：
    对于快速排序，若数据初始特性能够使每趟排序划分的两块大小相当，则排序效率会比较高。在A中，第一个元素21刚好是序列中7个元素的中间元素，将序列分成的两个部分大小相等，第一次划分后的结构为(9，17，5)21(25，23，30)；第二次划分，左右两部分的第一个元素也刚好是所在块序列的中间元素，同样将所在块分成均等的两部分。在这种情况下排序的速度最快。

  • 第19题：

    对数列（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

  • 第20题：

    对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）

    • A、{21、25、5、17、9、23、30}
    • B、{25、23、30、17、21、5、9}
    • C、{21、9、17、30、25、23、5}
    • D、{5、9、17、21、23、25、30}

    正确答案:A

  • 第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题：

    单选题
    对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）
    A

    {21、25、5、17、9、23、30}

    B

    {25、23、30、17、21、5、9}

    C

    {21、9、17、30、25、23、5}

    D

    {5、9、17、21、23、25、30}


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

  • 第23题：

    问答题
    有一随机数组（25，84，21，46，13，27，68，35，20），现采用某种方法对它们进行排序，其每趟排序结果如下，则该排序方法是什么？ 初始：25，84，21，46，13，27，68，35，20 第一趟：20，13，21，25，46，27，68，35，84 第二趟：13，20，21，25，35，27，46，68，84 第三趟：13，20，21，25，27，35，46，68，84

    正确答案： 该排序方法为快速排序。
    解析： 暂无解析

  • 第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
    解析： 暂无解析

相关内容