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

题目内容 （请给出正确答案）
判断题
当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
A

对

B

错

参考答案

参考解析
解析： 暂无解析
更多 “判断题当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。A 对B 错” 相关考题
考题 （15）下列排序方法中，（ ） 方法的总的关键码比较次数与记录的初始排列状态无关。A）直接插入排序B）直接选择排序C）起泡排序D）快速排序
查看答案
考题 若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。 A、归并排序B、直接插入排序C、直接选择排序D、快速排序
查看答案
考题 当待排序列基本有序时,下列排序方法中()最好。 A直接插入排序B快速排序C堆排序D归并排序
查看答案
考题 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?______。A．直接插入排序B．起泡排序C．快速排序D．直接选择排序
查看答案
考题 在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?
查看答案
考题 下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关?( )A) 直接选择排序B) 直接插入排序C) 起泡排序D) 快速排序A．B．C．D．
查看答案
考题 设有20个关键码，用起泡排序法对它进行排序，最大的比较次数是______。A．20B．200C．50D．190
查看答案
考题 对一个由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趟完成后即可确定整个序列的最大关键码
查看答案
考题 若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．直接选择排序D．归并排序
查看答案
考题 对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
考题 若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是 ______。A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
考题 若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．希尔排序D．冒泡排序
查看答案
考题 （15）下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关？A）直接选择排序B）直接插入排序C）起泡排序D）快速排序
查看答案
考题 设有15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。A）14B）105C）16D）120
查看答案
考题 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（ ）。 A. 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少 B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少 C.第1趟完成后即可确定整个序列的最小关键码 D.第1趟完成后即可确定整个序列的最大关键码
查看答案
考题 其比较次数与序列初态无关的算法是（）A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序
查看答案
考题 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
查看答案
考题 在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。A、起泡排序B、直接插入排序C、二路归并排序D、快速排序
查看答案
考题 当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。A、起泡排序B、快速排序C、直接插入排序D、简单选择排序
查看答案
考题 下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。A、直接插入排序B、直接选择排序C、起泡排序D、快速排序
查看答案
考题 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。A、堆排序B、直接插入排序C、快速排序D、冒泡排序
查看答案
考题 单选题当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。A 起泡排序B 快速排序C 直接插入排序D 简单选择排序
查看答案
考题 多选题其比较次数与序列初态无关的算法是（）A快速排序B直接插入排序C二路归并排序D简单选择排序E起泡排序F堆排序
查看答案
考题 单选题排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。A 堆排序B 直接插入排序C 快速排序D 冒泡排序
查看答案
考题 单选题下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。A 直接插入排序B 直接选择排序C 起泡排序D 快速排序
查看答案
考题 单选题在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。A 起泡排序B 直接插入排序C 二路归并排序D 快速排序
查看答案
热门标签
最新试卷