对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是( )。A．-181,132,314,205,541,000,000,000,000,000B．-541,132,827,746,518,000,000,000,000,000C．-205,132,314,181,518,000,000,000,000,000D．-541,132,984,746,827,000,000,000,00

题目

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是( )。

A．-181,132,314,205,541,000,000,000,000,000

B．-541,132,827,746,518,000,000,000,000,000

C．-205,132,314,181,518,000,000,000,000,000

D．-541,132,984,746,827,000,000,000,000,000

相似考题

1.在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(61)。设被排序数据序列有n个元素，冒泡排序算法的复杂性是(62)。A．(541,132,827,746,518,181,946,314,205,984)B．(205,132,314,181,518,746,946,984,541,827)C．(541,132,984,746,827,181,946,314,205,518)D．(132,541,746,518,181,946,314,205,827,984)

2.采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数己经排好序，将第i个整数依次和第i-1, i-2, ...个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5.2.4.6.1.3}进行从小到大排序，则需要进行（31）次整数之间的比较。对于该排序算法，输入数据具有（32）特点时,对整数进行从小到大排序，所需的比较次数最多。A.9B.10C.12D.13

3.在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是(1)，采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是(3)；快速排序的时间复杂度是(4)。A．(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)B．(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)C．(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)D．(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)

4.在内部排序中，通常要对被排序数据序列进行多趟扫描。对给定的整数序列(541,132,984, 746,518,181,946,314,205,827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(45)。A．(541,132,827,746,518,181,946,314,205,984)B．(205,132,314,181,518,746,946,984,541,827)C．(541,132,984,746,827,181,946,314,205,518)D．(132,541,746,518,181,946,314,205,827,984)

更多“对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序 ”相关问题

  • 第1题：

    采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i一1

    个整数已经排好序，将第i个整数依次和第i．，i-2，…个整数进行比较，找到应该插入

    的位置。现采用插入排序算法对6个整数{5 2，4，6，1，3}进行从小到大排序，则需要进行

    (31)次整数之间的比较。对于该排序算法，输入数据具有(32)特点时，对整数进

    行从小到大排序，所需的比较次数最多。

    A.9

    B.10

    C.12

    D.13

    (32)A.从小到大

    B.从大到小

    C.所有元素相同

    D.随机分布

    请帮忙给出每个问题的正确答案和分析，谢谢！


    问题 1 答案解析：C
    采用插入排序算法对6个整数{5，2，4，61，3）进行从小到大排序的过程如表所示。

    综上，元素间共比较12次。从上表中的第4步可看出，当待插入的元素比已排序部分的所有元素都要小时，需要比较和移动的元素最多，因此当输入数据序列正好从大到小排列，而需要将其从小到大排序时，元素间的比较次数最多。


    问题 2 答案解析：B
    同31题解析

  • 第2题：

    采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（请作答此空）次整数之间的比较。对于该排序算法，输入数据具有（ ）特点时，对整数进行从小到大排序，所需的比较次数最多。

    A. 9
    B. 10
    C. 12
    D. 13

    答案：C
    解析：
    采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序的过程如表所示。

    综上，元素间共比较12次。从上表中的第4步可看出，当待插入的元素比已排序部分的所有元素都要小时，需要比较和移动的元素最多，因此当输入数据序列正好从大到小排列，而需要将其从小到大排序时，元素间的比较次数最多。

  • 第3题：

    15、对序列（48、23、67、25、13、89、36、96）进行shell排序时，d=4排序结果为 ‍‍ 。


    直接插入

  • 第4题：

    采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（ ）次整数之间的比较。对于该排序算法，输入数据具有（请作答此空）特点时，对整数进行从小到大排序，所需的比较次数最多。

    A.从小到大
    B.从大到小
    C.所有元素相同
    D.随机分布

    答案：B
    解析：
    采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序的过程如表所示。

    综上，元素间共比较12次。从上表中的第4步可看出，当待插入的元素比已排序部分的所有元素都要小时，需要比较和移动的元素最多，因此当输入数据序列正好从大到小排列，而需要将其从小到大排序时，元素间的比较次数最多。

  • 第5题：

    采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数己经排好序，将第i个整数依次和第i-1,i-2,...个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（ ）次整数之间的比较。

    A.9
    B.10
    C.12
    D.13

    答案：C
    解析：
    这种排序法思想很简单，例如这6个数，先用2和之前的数比较一次，得出序列{2,5}，然后再用4和5,2分别比较一次，得出序列{2,4,5}，当6插入时只需要和5比一次即可，得到新序列{2,4,5,6}，以此类推，最终共比较12次，得到从小到大的最终序列{1，2，3，4，5，6}，故正确答案为C。

相关内容