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

题目内容 （请给出正确答案）

在基于排序码比较的排序算法中，（）算法的最坏情况下的时间复杂度不高于O（nlog2n)。

A．起泡排序

B．希尔排序

C．归并排序

D．快速排序

参考答案和解析
C
更多 “在基于排序码比较的排序算法中，（）算法的最坏情况下的时间复杂度不高于O（nlog2n)。A．起泡排序B．希尔排序C．归并排序D．快速排序” 相关考题
考题 下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 A、堆排序B、快速排序C、希尔排序D、冒泡排序
查看答案
考题 ●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。(33) A．归并排序B．插入排序C．选择排序D．冒泡排序(34) A．分治法B．贪心法C．动态规划方法D．回溯法
查看答案
考题 以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。A．快速排序算法是不稳定的排序算法B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)C．快速排序算法是一种分治算法D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
查看答案
考题 在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。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个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序B.希尔排序C.堆排序D.选择排序
查看答案
考题 对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。 A.O(n)B、O(n2)C、O(nlog2n)D、O(n3)
查看答案
考题 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)
查看答案
考题 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。A．归并排序B．插入排序C．选择排序D．冒泡排序
查看答案
考题 对N个数排序,最坏情况下时间复杂度最低的算法是()排序算法 A、插入B、冒泡C、归并D、快速
查看答案
考题 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏情况下计算时间可以达到O(nlogn)的是( 58 )；A.归并排序B.插入排序C.选择排序D.冒泡排序
查看答案
考题 以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。A．归并排序B．插入排序C．选择排序D．冒泡排序
查看答案
考题 下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A．堆排序B．冒泡排序C．快速排序D．SHELL排序
查看答案
考题 对N个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法 A.插入 B.冒泡 C.归并 D.快速
查看答案
考题 数据结构与算法中，快速排序的特性描述正确的是（）。A、快速排序是稳定排序B、快速排序不稳定排序C、快速排序的时间复杂度是O（nlog2n）D、快速排序的时间复杂度是O（n*n）
查看答案
考题 在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n）。
查看答案
考题 基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。
查看答案
考题 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
查看答案
考题 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）A、O（n）B、O（n2）C、O（nlog2n）D、O（n3）
查看答案
考题 快速排序和归并排序在最坏情况下的比较次数都是O（nlog2n）。
查看答案
考题 在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。A、起泡排序B、直接插入排序C、二路归并排序D、快速排序
查看答案
考题 对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（n3）
查看答案
考题 数据结构与算法里，O（nlog2n）是哪种排序的时间复杂度（）。A、快速排序B、直接插入排序C、简单选择排序D、冒泡排序
查看答案
考题 填空题基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。
查看答案
考题 多选题数据结构与算法中，快速排序的特性描述正确的是（）。A快速排序是稳定排序B快速排序不稳定排序C快速排序的时间复杂度是O（nlog2n）D快速排序的时间复杂度是O（n*n）
查看答案
考题 单选题对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。A O（n）B O（n2）C O（nlog2n）D O（n3）
查看答案
考题 单选题对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）A O（n）B O（n2）C O（nlog2n）D O（n3）
查看答案
考题 单选题在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。A 起泡排序B 直接插入排序C 二路归并排序D 快速排序
查看答案
热门标签
最新试卷