若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪种排序方法得到的第2趟排序结果。A．冒泡排序B．直接插入排序C．简单选择排序D．二路归并排序

题目

若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪种排序方法得到的第2趟排序结果。

A．冒泡排序

B．直接插入排序

C．简单选择排序

D．二路归并排序

相似考题

1.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。A.希尔排序B.冒泡排序C.插入排序D.选择排序

2.对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide and Conquer)策略的是(60)算法。A．希尔排序B．直接插入排序C．快速排序D．堆排序

3.从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为()。A.归并排序B、冒泡排序C、插入排序D、选择排序

4.● 对于具有n 个元素的一个数据序列，若只得到其中第 k 个元素之前的部分排序， 最好采用（59） ，使用分治 （Divide and Conquer ）策略的是（60） 算法。（59）A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序（60）A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序

更多“若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪种排序方法得到的第2趟排序结果。”相关问题

  • 第1题：

    已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。


    正确答案：2713 384965 9776
    2713 384965 9776 解析：快速排序的的思想是：从线性表中选取一元素，如本题中的49，将线性表后面小于46的元素移到前边，而前面大于49的元素移到后边。本题中46是第一个元素，因此只需将线性表后面小于49的元素移到前边。

  • 第2题：

    如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。

    A．堆排序

    B．快速

    C．归算

    D．基数排序


    正确答案：A

  • 第3题：

    一个序列中有若干个元素，若只想得到其中第i个元素之前的部分排序，最好采用（ ）方法。 A．快排序 B．堆排序 C．插入排序 D．shell排序


    正确答案：B
    堆排序：n个关键字序列Kl，K2，…，Kn称为(Heap)，当且仅当该序列满足如下性质(简称为堆性质)： 　　(1) ki≤K2i且ki≤K2i+1 或(2)KiK2i且kiK2i+1(1≤i≤ n) //ki相当于二叉树的非叶结点，K2i则是左孩子，k2i+1是右孩子

  • 第4题：

    一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法

    A.快速排序

    B.堆排序

    C.插入排序

    D.二路归并排序


    正确答案：B

  • 第5题：

    对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(63)。

    A．堆排序

    B．希尔排序

    C．快速排序

    D．直接插入排序


    正确答案：A
    解析：对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，堆排序比较简单。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。

  • 第6题：

    若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。

    A．冒泡排序

    B．简单选择排序

    C．直接插入排序

    D．快速排序


    正确答案：D

  • 第7题：

    对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）


    正确答案:堆积排序法

  • 第8题：

    一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。

    • A、快速排序
    • B、堆排序
    • C、插入排序
    • D、归并排序

    正确答案:B

  • 第9题：

    如果只想得到一个序列中第k个最小元素之前的部分排序序列，最好采用什么排序方法？为什么？对于序列{57，40，38，11，13，34，48，75，25，6，19，9，7}，得到其第4个最小元素之前的部分序列{6，7，9，11}，使用所选择的排序算法时，要执行多少次比较？


    正确答案:采用堆排序最合适，依题意可知只需取得第k个最小元素之前的排序序列时，堆排序的时间复杂度Ο（n+klog2n），若k≤nlog2n，则得到的时间复杂性是Ο（n）。
    对于上述序列得到其前4个最小元素，使用堆排序实现时，执行的比较次数如下：初始建堆：比较20次，得到6；
    第一次调整：比较5次，得到7；
    第二次调整：比较4次，得到9；
    第三次调整：比较5次，得到11。

  • 第10题：

    单选题
    若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。
    A

    选择排序法

    B

    插入排序法

    C

    泡排序法

    D

    二路归并排序法


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

  • 第11题：

    问答题
    如果只想得到一个序列中第k个最小元素之前的部分排序序列，最好采用什么排序方法？为什么？对于序列{57，40，38，11，13，34，48，75，25，6，19，9，7}，得到其第4个最小元素之前的部分序列{6，7，9，11}，使用所选择的排序算法时，要执行多少次比较？

    正确答案： 采用堆排序最合适，依题意可知只需取得第k个最小元素之前的排序序列时，堆排序的时间复杂度Ο（n+klog2n），若k≤nlog2n，则得到的时间复杂性是Ο（n）。
    对于上述序列得到其前4个最小元素，使用堆排序实现时，执行的比较次数如下：初始建堆：比较20次，得到6；
    第一次调整：比较5次，得到7；
    第二次调整：比较4次，得到9；
    第三次调整：比较5次，得到11。
    解析： 暂无解析

  • 第12题：

    单选题
    设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（）。
    A

    折半排序

    B

    冒泡排序

    C

    归并排序

    D

    简单选择排序


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

  • 第13题：

    如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。

    A．简单选择排序

    B．Shell排序

    C．堆排序

    D．冒泡排序


    正确答案：C
    解析：冒泡排序与简单选择排序均需要进行20趟排序，才能找到题目所求的序列；Shell排序只有将这5000个元素全部排序完成，才能找到题目所求的序列，因此排除Shell排序；堆排序需要先建立初始堆后，再经过20次堆调整才能得到。冒泡排序、简单选择排序和堆排序这三种排序方法中堆排序的时间复杂度最小，所以选堆排序最合适。

  • 第14题：

    对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为：第1趟：13，72，68，49，38，50，97，27；第2趟：13，27，68，49，38，50， 97，72；第3趟：13，27，38，49，68，50，97，72。该排序采用的方法是

    A．插入排序法

    B．选择排序法

    C．冒泡排序法

    D．快速排序法


    正确答案：B
    解析：简单选择排序法的思想是：扫描整个线性表，从中选出最小(或最大)的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。从序列变化情况可以看出，第一趟是找出最小元素13，第二趟是找出次小元素27，第三趟是找出第三小元素38，这是典型的简单选择排序法。

  • 第15题：

    如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。

    A．冒泡排序

    B．快速排序

    C．简单选择排序

    D．堆排序


    正确答案：D
    解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项D。

  • 第16题：

    对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。

    A．堆排序

    B．希尔排序

    C．快速排序

    D．直接插入排序


    正确答案：A
    解析：对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，最好采用堆排序。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。

  • 第17题：

    对于一个序列中的若干元素，若想得到某个元素之前的部分排序，最好采用什么排序方法? ( )

    A．快速排序

    B．堆排序

    C．基数排序

    D．希尔排序


    正确答案：B

  • 第18题：

    若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是()。

    A.起泡排序
    B.插入排序
    C.选择排序
    D.二路归并排序

    答案：B
    解析：
    插入排序基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子表的最后，直到全部记录排序完毕。

  • 第19题：

    对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）


    正确答案:38 27 13 49 65 97 76 50

  • 第20题：

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

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

    正确答案:C

  • 第21题：

    单选题
    用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9,1,4,13,7,8,20,23,15，则该趟排序采用的增量（间隔）可能是（）
    A

    2

    B

    3

    C

    4

    D

    5


    正确答案： C
    解析：

  • 第22题：

    填空题
    对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）

    正确答案： 38 27 13 49 65 97 76 50
    解析： 暂无解析

  • 第23题：

    单选题
    一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
    A

    快速排序

    B

    堆排序

    C

    插入排序

    D

    归并排序


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

  • 第24题：

    填空题
    对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）

    正确答案： 堆积排序法
    解析： 暂无解析

相关内容