itgle.com

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

题目

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

A．归并排序

B．直接插入排序

C．直接选择排序

D．快速排序

相似考题

1.对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为A．n1.3B．n2C．logn2D．n2/4

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

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

4.对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为A．n1.3B．n2C．log2nD．n2/4

更多“对一个由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个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

    A．n1.3

    B．n2

    C．log2n

    D．n2/4


    正确答案：A
    解析：对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。

  • 第5题：

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

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

    答案：A
    解析：

相关内容