itgle.com

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

题目

设有20个关键码，用起泡排序法对它进行排序，最大的比较次数是______。

A．20

B．200

C．50

D．190

相似考题

1.（15）下列排序方法中，（ ） 方法的总的关键码比较次数与记录的初始排列状态无关。A）直接插入排序B）直接选择排序C）起泡排序D）快速排序

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

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

4.下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关?( )A) 直接选择排序B) 直接插入排序C) 起泡排序D) 快速排序A．B．C．D．

更多“设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是______。A.20B.200C.50D.190 ”相关问题

  • 第1题：

    设有20个关键码，用起泡排序法对它进行排序，最大的比较次数是________。

    A．20

    B．200

    C．50

    D．190


    正确答案：D
    解析：对于n个关键码，用起泡排序法对它进行排序，最大的比较次数应为：n*(n-1)/2。

  • 第2题：

    在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是(1)。

    从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为(2)。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用(3)排序法。

    A．希尔排序

    B．起泡排序

    C．插入排序

    D．选择排序


    正确答案：D

  • 第3题：

    设有15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。

    A）14

    B）105

    C）16

    D）120


    正确答案：B

  • 第4题：

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

    A．归并排序

    B．直接插入排序

    C．直接选择排序．

    D．快速排序


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

  • 第5题：

    （15）下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关？

    A）直接选择排序

    B）直接插入排序

    C）起泡排序

    D）快速排序


    正确答案：C

相关内容