早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n)C.O(nl

题目

用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为

A.O(n)

B.O(log2n)

C.O(nlog2n)

D.O(n2)

参考答案
正确答案:D
解析:快速排序的平均执行时间为O(nlog2n),优于冒泡排序,直接插入排序方法,但最坏的情况,即记录初始已排好序的情况下,执行时间为O(n2)。
看了用快速排序的方法对包含n个关键...的网友还看了以下:

某产品的加工需要经过5道工序(1)如果甲在乙前,乙在丙前,则有多少种排列加工顺序的方法?(2)如果 数学 2020-05-17 …

用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n 计算机类考试 2020-05-24 …

在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。A.堆排序B.插入排 计算机类考试 2020-05-26 …

在没有启用采购系统的情况下,库存取消结帐时,提示以下错误:实时错误13,类型不匹配。检查提示的UA_ 计算机类考试 2020-05-31 …

程序后死机,鼠标和键盘都没有反应,这种情况说明程序占用了已分配给鼠标和键盘的系统资源,如果想结束这种 计算机类考试 2020-05-31 …

使各种账务处理程序相区别的是()。A.编制记账凭证的依据不同B.登记日记账的程序和方法不同C.登记 其他 2020-06-15 …

(4)对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为().那个是对的?A.n+ 物理 2020-07-23 …

文章的叙述顺序有哪些?叔叔阿姨快来吧!我是一名小学生,老师常说:有事情发展顺序,时间顺序,方位顺序 其他 2020-07-25 …

地球的运动知识点规律总结高中地理必修一的第一章地球的运动部分一些规律的总结比如说,画太阳周日视运动图 其他 2020-12-10 …

中小学校车安全引起社会的关注,为了彻底消除校车安全隐患,某市购进了50台完全相同的校车,准备发放,则 其他 2021-01-25 …