关键字比较次数与数据的初始状态无关的排序算法是()。 A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序
以下关于快速排序算法的描述中,错误的是( )。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为( )时,排序效率最高(令序列的第一个元素为基准元素)。A.快速排序算法是不稳定的排序算法B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)C.快速排序算法是一种分治算法D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是()A.堆排序B.插入排序C.冒泡排序D.快速排序
下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()A.插入排序B.堆排序C.冒泡排序D.快速排序
下列排序方法中,排序所花费时间不受数据初始排列特性影响的算法是______。A.直接插入排序B.冒泡排序C.直接选择排序D.快速排序
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。 A、直接插入排序B、冒泡排序C、快速排序D、直接选择排序
若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。A.快速排序B.插入排序C.选择排序D.冒泡排序
在插入和选择排序中,若初始化数据基本正序,则选用插入;若初始化数据基本反序,则选用选择。此题为判断题(对,错)。
下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。A.堆排序B.冒泡排序C.快速排序D.希尔排序
下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是A、堆排序B、起泡排序C、直接选择排序D、快速排序
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序
数据结构与算法中,在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A、希尔排序B、冒泡排序C、直接插入排序D、简单选择排序
下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的间反而最多。A、堆排序B、冒泡排序C、快速排序D、SHELL排序
直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()
在插入和选择排序中,若初始数据基本正序,则选用(),若初始数据基本反序,则选用()。
在插入和选择排序中,若初始数据基本正序,则应选用()排序算法;若初始数据基本反序,则应选用()排序算法。
下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。A、堆排序B、起泡排序C、归并排序D、快速排序
在堆排序和快速排序中,若原始记录接近正序和反序,则选用(),若原始记录无序,则最好选用()。
在堆排序和快速排序中,若初始记录接近正序或反序,则选用();若初始记录基本无序,则最好选用()。
单选题下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。A堆排序B起泡排序C归并排序D快速排序
单选题下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的间反而最多。A堆排序B冒泡排序C快速排序DSHELL排序
单选题下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是( )。A直接插入排序B快速排序C直接选择排序D堆排序
单选题数据结构与算法中,在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A希尔排序B冒泡排序C直接插入排序D简单选择排序
填空题在堆排序和快速排序中,若原始记录接近正序和反序,则选用(),若原始记录无序,则最好选用()。
填空题在插入和选择排序中,若初始数据基本正序,则选用(),若初始数据基本反序,则选用()。
填空题在堆排序和快速排序中,若初始记录接近正序或反序,则选用();若初始记录基本无序,则最好选用()。
单选题下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,kA快速排序B直接插入排序C二路归并排序D简单选择排序E.起泡排序F.堆排序