在堆排序和快速排序中,若初始记录接近正序或反序,则选用();若初始记录基本无序,则最好选用()。

题目
填空题
在堆排序和快速排序中,若初始记录接近正序或反序,则选用();若初始记录基本无序,则最好选用()。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。

:A冒泡排序

B快速排序

C堆排序

D基数排序


参考答案:C

第2题:

在插入和选择排序中,若初始化数据基本正序,则选用插入;若初始化数据基本反序,则选用选择。

此题为判断题(对,错)。


正确答案:√

第3题:

在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。


参考答案:

第4题:

在插入和选择排序中,若初始数据基本正序,则选用(),若初始数据基本反序,则选用()。


正确答案:递增排列 递减排列

第5题:

下列排序算法中,其时间复杂度和记录的初始排列无关的是 ( )

A.插入排序

B.堆排序

C.快速排序

D.冒泡排序


正确答案:B

第6题:

在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?


参考答案:应依据“三者取中”的原则,比较第一个、最后一个和中间位置处记录的关键字,取关键字居中值的记录作为枢轴记录。

第7题:

若待排序记录按关键字基本有序,则直采用的排序方法是( )。

A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序


正确答案:A

第8题:

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。

A、冒泡排序

B、快速排序

C、堆排序

D、基数排序


答案:C

第9题:

若一个元素序列基本有序,则选用()方法较快。

  • A、 直接插入排序
  • B、 简单选择排序
  • C、 堆排序
  • D、 快速排序

正确答案:A

第10题:

设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。


正确答案:错误

更多相关问题