首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
快速排序在最坏情况下的时间复杂度为( )。
快速排序在最坏情况下的时间复杂度为( )。
admin
2020-01-17
23
问题
快速排序在最坏情况下的时间复杂度为( )。
选项
A、O(n)
B、O(nlog
2
n)
C、O(log
2
n)
D、O(n
2
)
答案
D
解析
快速排序在最坏情况下，排序码共比较次数为n
2
／2，因此时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/xBYv777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
新入职的王老师在工作中一遇到问题就去请教李老师。这一次，李老师提出建议后，笑容可掬地说：“你这是想走捷径啊，哪有那么容易的事。慢慢摸索吧，时间长了，就知道了，我们都是这么过来的。”该情境中体现的教师发展途径不包括()。
一位新入园的儿童问老师：“妈妈什么时候来接我?”老师最好的回答是()。
序列A－Y－D－W－G－U－J－S－R－M－Q－P中，哪个字母应该被除掉?
矛盾：冲突：战争
讨论树、森林和二叉树的关系，目的是()。
线索二叉树中某节点R没有左孩子节点的充要条件是()。
在线索二叉树中，一个节点是叶节点的充要条件是()。
任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()
一棵深度为4的完全二叉树，其节点个数不可能是()。
随机试题
投资银行最本源、最基础的业务活动包括()。
下列有关赠与合同的表述，不正确的是()
下列哪项是燥邪犯肺证与肺阴虚证的鉴别要点?
下列关于外国人在中国享有中国国民待遇的表述正确的是()
某公安派出所例行治安检查时，认定缪某有嫖娼行为，以派出所名义对其作出拘留10日的行政处罚决定。缪某不服，申请复议，于是向区人民政府和区公安分局同时提出复议申请，但两机关超过法定复议期限均未作出任何决定。缪某决定向法院提起行政诉讼，要求撤销派出所的处罚决定。
风险管理的本质特征是()。
企业某月应计发给生产部门车间生产人员工资为60000元，当确认职工薪酬发放时，会计人员应做的会计处理是()。
人类拥有一切力量和弱点，拥有一切只有人类才拥有的感情。我希望每一项新的惊人的技术突破都会遇到来自心理学家、社会学家、医学家和法律专家以及一切能够监督、评估新技术对人的影响的其他各种专业人士的怀疑主义的质难。这段文字的主要意思是()。
如果直线ax一y+2=0与直线3x一y一b=0关于直线x一y=0对称，那么()．
对于级数，其中um＞0(n=1，2，…)，则下列命题正确的是()
最新回复
(
0
)
