首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
快速排序在最坏情况下的时间复杂度为( )。
快速排序在最坏情况下的时间复杂度为( )。
admin
2020-01-17
19
问题
快速排序在最坏情况下的时间复杂度为( )。
选项
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://jikaoti.com/ti/aXp9FFFM
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。
在Excel中，在A1单元格中输入--SUM(8，7，8，7)，则其值为()。
活动课上，程老师发现一名幼儿在偷偷吃饼干。刚开始程老师没有理会，但该幼儿吃了很长时间也没停下。程老师忍无可忍，便快速走到这名幼儿跟前，抢过饼干扔出窗外。程老师的做法()。
某幼儿老师每次见到饭菜里的青菜都皱眉，幼儿发现后也不会想吃青菜了。对于这种现象，教师最好的做法是()。
投资者越担心他们的钱遭受损失，他们就越要求他们的投资有较高的潜在收益。大的风险必须被高回报的机会所抵消，这项原则是决定利率时的基本原则，并且它可以从以下事实中得到说明，即能最好地完成以上短文的一项是()
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
某人想用20块长2米、宽1．2米的金属网建一个靠墙的长方形鸡窝。为防止鸡飞出去，鸡窝的高度不得低于2米，要使所建的鸡窝面积最大，长度需要多少米?()
先序遍历和中序遍历结果相同的二叉树是()。
在平衡二叉树中，节点的平衡因子的绝对值不超过()。
一棵深度为4的完全二叉树，其节点个数不可能是()。
随机试题
(2009年4月)董事会
_______,wewentswimminginthelake.
A．积极寻找易感因素B．用药后症状消失即停药C．用药72小时无效应换药，疗程2周D．用糖皮质激素急性肾盂肾炎的治疗
患者身热。微恶风，汗少，肢体酸重或疼痛，头昏重胀痛，咳嗽痰黏，鼻流浊涕，心烦口渴，或口中黏腻，脉濡数。治宜选用
通用条件内针对预付款金额不少于合同价()的情况，规定了管理程序。
从各行实际操作看，信贷业务岗的职责有()。
客户身份资料自业务关系结束当年计起至少保存________年，与销售业务有关的其他资料自业务发生当年计起至少保存____________年。()
党的干部路线的集中体现和核心内容是()。
累次积分f(x2+y2)dx(R＞0)化为极坐标形式的累次积分为()
在考生文件夹下有一个文件PY102．py，在横线处填写代码，完成如下功能。社会平均工作时间是每天8小时(不区分工作日和休息日)，一位计算机科学家接受记者采访时说，他每天的工作时间比社会平均工作时间多3小时。如果这位科学家的当下成就值是1，假设每工作1小时成
最新回复
(
0
)
