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

题目内容 (请给出正确答案)

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


参考答案

更多 “设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。” 相关考题
考题 ● 以下关于快速排序算法的描述中,错误的是 (64) 。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为 (65) 时,排序效率最高(令序列的第一个元素为基准元素)。(64)A. 快速排序算法是不稳定的排序算法B. 快速排序算法在最坏情况下的时间复杂度为O(n1gn)C. 快速排序算法是一种分治算法D. 当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度(65)A. 45,12,30,25,67,52,85B. 85,67,52,45,30,25,12C. 12,25,30,45,52,67,85D. 45,12,25,30,85,67,52

考题 以下关于快速排序算法的描述中,错误的是( )。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为( )时,排序效率最高(令序列的第一个元素为基准元素)。A.快速排序算法是不稳定的排序算法B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)C.快速排序算法是一种分治算法D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

考题 在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快速排序D.归并排序

考题 关于排序算法的以下说法,错误的是()A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

考题 对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。 A.O(n)B、O(n2)C、O(nlog2n)D、O(n3)

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

考题 若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。A.快速排序B.插入排序C.选择排序D.冒泡排序

考题 对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。A.O(n2)和O(n)B.O(n)和O(n)C.O(n2)和O(1)D.O(n)和O(1)

考题 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是A、堆排序B、起泡排序C、直接选择排序D、快速排序

考题 设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )A.O(n)B.O(n+e)C.O(n2)D.O(n×e)

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

考题 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.8 B.7 C.9 D.6

考题 下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序 B.冒泡排序 C.快速排序 D.直接插入排序

考题 现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(64)排算法,时间复杂度为(65)。A.插入 B.快速 C.归并 D.堆

考题 在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。A.插入 B.归并 C.快速 D.计数

考题 数据结构与算法中,快速排序的特性描述正确的是()。A、快速排序是稳定排序B、快速排序不稳定排序C、快速排序的时间复杂度是O(nlog2n)D、快速排序的时间复杂度是O(n*n)

考题 快速排序当数据表初态为有序排列时,算法的效率最低,时间复杂度为()

考题 下列各种排序算法中平均时间复杂度为O(n2)是()A、快速排序B、堆排序C、归并排序D、冒泡排序

考题 在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n)。

考题 当待排序序列初始有序时,快速排序的时间复杂性为O(n)。

考题 对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。A、O(n)B、O(n2)C、O(nlog2n)D、O(n3)

考题 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A、6B、7C、8D、9

考题 判断题设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。A 对B 错

考题 多选题数据结构与算法中,快速排序的特性描述正确的是()。A快速排序是稳定排序B快速排序不稳定排序C快速排序的时间复杂度是O(nlog2n)D快速排序的时间复杂度是O(n*n)

考题 填空题快速排序当数据表初态为有序排列时,算法的效率最低,时间复杂度为()

考题 单选题设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A 6B 7C 8D 9

考题 判断题在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n )。A 对B 错