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

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

参考解析

解析: 暂无解析

相关考题:

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

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。 A、冒泡排序B、快速排序C、堆排序D、基数排序

设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。 :A冒泡排序B快速排序C堆排序D基数排序

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

在插入和选择排序中,若初始化数据基本正序,则选用插入;若初始化数据基本反序,则选用选择。此题为判断题(对,错)。

若待排序记录按关键字基本有序,则直采用的排序方法是( )。A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序

下列排序算法中,其时间复杂度和记录的初始排列无关的是 ( )A.插入排序B.堆排序C.快速排序D.冒泡排序

若一个元素序列基本有序,则选用()方法较快。A、 直接插入排序B、 简单选择排序C、 堆排序D、 快速排序

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

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

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

若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。A、79,46,56,38,40,84B、84,79,56,38,40,46C、84,79,56,46,40,38D、84,56,79,40,46,38

假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()

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

设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()。A、冒泡排序B、选择排序C、快速排序D、堆排序

在堆排序、快速排序和归并排序中,若只从存储空间考虑,则首先应选取()方法,其次选取快速排序方法。

若一个元素序列基本有序,则选用()排序较快。A、堆排序B、快速排序C、直接插入法D、直接选择排序

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

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

填空题在插入和选择排序中,若初始数据基本正序,则应选用()排序算法;若初始数据基本反序,则应选用()排序算法。

单选题若一个元素序列基本有序,则选用()方法较快。A 直接插入排序B 简单选择排序C 堆排序D 快速排序

单选题若一个元素序列基本有序,则选用()排序较快。A堆排序B快速排序C直接插入法D直接选择排序

填空题在堆排序和快速排序中,若原始记录接近正序和反序,则选用(),若原始记录无序,则最好选用()。

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

填空题假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()

单选题在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(3)处应选择()A起泡排序B快速排序C堆排序D基数排序

填空题在堆排序、快速排序和归并排序中,若只从存储空间考虑,则首先应选取()方法,其次选取快速排序方法。