itgle.com

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比 较次数和移动次数最少，应当使用下列（ ）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序

题目

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比 较次数和移动次数最少，应当使用下列（ ）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序

相似考题

1.对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为 （ ） 。

2.对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为 ( )。

3.设有20个关键码，用起泡排序法对它进行排序，最大的比较次数是______。A．20B．200C．50D．190

4.若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。A、归并排序B、直接插入排序C、直接选择排序D、快速排序

更多“对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比 较次数和移动次数 ”相关问题

  • 第1题：

    对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。

    A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

    B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

    C.第1趟完成后即可确定整个序列的最小关键码

    D.第1趟完成后即可确定整个序列的最大关键码


    正确答案：A

  • 第2题：

    对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

    A．归并排序

    B．直接插入排序

    C．直接选择排序．

    D．快速排序


    正确答案：C
    解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。

  • 第3题：

    对一个由N个整数组成的序列，借助排序过程找出其中的最大值，希望比较次数和移动次数最少，应选用（）方法。

    A．归并排序

    B．直接插入排序

    C．直接选择排序

    D．快速排序


    直接选择排序

  • 第4题：

    对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

    A．归并排序

    B．直接插入排序

    C．直接选择排序

    D．快速排序


    正确答案：C
    解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。

  • 第5题：

    对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（ ）。

    A. 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少
    B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少
    C.第1趟完成后即可确定整个序列的最小关键码
    D.第1趟完成后即可确定整个序列的最大关键码

    答案：A
    解析：

相关内容