首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。
对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。
admin
2017-11-17
51
问题
对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。
选项
A、O(n
2
)
B、O(n)
C、O(log
2
n)
D、O(nlog
2
n)
答案
D
解析
快速排序平均和最坏的情况下时间复杂度是O(nlog
2
n)和O(n
2
)。
转载请注明原文地址:https://www.kaotiyun.com/show/LKqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于数据库的叙述中，正确的是()。
结构化程序的三种基本控制结构是()。
在表的“设计视图”中，不能完成的操作是()。
在下面有关查询基础知识的说法中不正确的是(-)。
Access数据表中的“记录”，在关系数据模型中对应的概念是()。
如果某字段要输入的数据总是取自固定内容的有限集合，则设计窗体时可以选择的控件是()。
下列程序的功能是：将3个数按从大到小进行排序，程序空白处应填写的语句是()。Ifa＜bThend＝a：a＝b：b＝dEndIfIfa＜cThend＝a：a＝c：c＝dEndIfIf________Thend＝
在宏中引用窗体“F1”中文本框“Text1”的值，其完整的语法格式是()。
用树形结构表示实体之间联系的模型是()。
要将一个数字字符串转换成对应的数值，应使用的函数是()。
随机试题
请围绕以下观点，谈谈你的看法。“我们的一些大学，包括北京大学，正在培养一些‘精致的利己主义者’，他们高智商、世俗、老到、善于表演、懂得配合，更善于利用体制达到自己的目的。这种人一旦掌握权力，比一般的贪官污吏危害更大。”北京大学钱理群教授
Whatexactlyisintelligence?Therearen’tanyeasyanswers.Despitetheprogressthathasbeenmadeingeneticsandpsychology,
导致腹部巨大肿瘤患者功能残气量进一步减少的因素不包括
下列有关微孔滤膜的介绍哪一条是错误的
金铃子的处方应付为白梅花的处方应付为
《建设工程安全生产管理条例》规定，施工单位应当为()办理意外伤害保险。
黄河实业股份有限公司(以下简称“黄河公司”)于2014年6月成立。截止2018年1月1日黄河公司所有者权益总额为8245万元。其中，股本3000万元，资本公积3242万元，其他综合收益1300万元，盈余公积1860万元，未分配利润一1157万元。2018年
下列词语书写完全正确的一组是()。
下面列出的四种半导体存储器中，属于非易失性存储器的是________。
A、Thedeadlineofherpaper.B、Hergradesintheexam.C、Thematerialontheexam.D、Notbeingabletohavelunch.B
最新回复
(
0
)
