网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

A）14

B）105

C）16

D）120

参考答案

更多 “ 设有15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。A）14B）105C）16D）120 ” 相关考题
考题 （15）下列排序方法中，（ ） 方法的总的关键码比较次数与记录的初始排列状态无关。A）直接插入排序B）直接选择排序C）起泡排序D）快速排序
查看答案
考题 在排序方法中，关键码比较次数与记录的初始排列无关的是A．Shell排序B．归并排序C．直接插入排序D．选择排序
查看答案
考题 若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。 A、归并排序B、直接插入排序C、直接选择排序D、快速排序
查看答案
考题 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?______。A．直接插入排序B．起泡排序C．快速排序D．直接选择排序
查看答案
考题 下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关?( )A) 直接选择排序B) 直接插入排序C) 起泡排序D) 快速排序A．B．C．D．
查看答案
考题 设有20个关键码，用起泡排序法对它进行排序，最大的比较次数是______。A．20B．200C．50D．190
查看答案
考题 设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。A．直接插入排序B．冒泡排序C．Shell排序D．归并排序
查看答案
考题 对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比 较次数和移动次数最少，应当使用下列（ ）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
考题 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少C.第1趟完成后即可确定整个序列的最小关键码D.第1趟完成后即可确定整个序列的最大关键码
查看答案
考题 设有1000个无序的元素，希望用最快的方式挑选出其中前10个最大元素，效率最高的排序方法是( )。A．堆排序B．快速排序C．基数排序D．起泡排序
查看答案
考题 用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是A．10B．8C．4D．9
查看答案
考题 对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
考题 对下列四种排序方法，在排序过程中关键码比较次数与记录的初始排列无关的方法是 ______。A．直接插入排序B．二分法插入排序C．快速排序D．归并排序
查看答案
考题 （15）下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关？A）直接选择排序B）直接插入排序C）起泡排序D）快速排序
查看答案
考题 对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
查看答案
考题 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
查看答案
考题 对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。
查看答案
考题 设有1000个无序的元素，希望用最快的速度挑出其中前10个最大的元素，最好（）排序法。A、起泡排序B、选择排序C、堆排序D、希尔排序
查看答案
考题 在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。A、起泡排序B、直接插入排序C、二路归并排序D、快速排序
查看答案
考题 下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。A、直接插入排序B、直接选择排序C、起泡排序D、快速排序
查看答案
考题 单选题设有1000个无序的元素，希望用最快的速度挑出其中前10个最大的元素，最好（）排序法。A 起泡排序B 选择排序C 堆排序D 希尔排序
查看答案
考题 判断题当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。A 对B 错
查看答案
考题 单选题在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）A 希尔排序B 起泡排序C 插入排序D 选择排序
查看答案
考题 单选题下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。A 直接插入排序B 直接选择排序C 起泡排序D 快速排序
查看答案
考题 填空题对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。
查看答案
考题 单选题在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。A 起泡排序B 直接插入排序C 二路归并排序D 快速排序
查看答案
考题 单选题比较次数与排序的初始状态无关的排序方法是（ ）。A 直接插入排序B 起泡排序C 快速排序D 简单选择排序
查看答案
热门标签
最新试卷