首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
快速排序在最坏情况下的时间复杂度为( )。
快速排序在最坏情况下的时间复杂度为( )。
admin
2020-01-17
34
问题
快速排序在最坏情况下的时间复杂度为( )。
选项
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
专业知识
国家电网招聘
相关试题推荐
一位新入园的儿童问老师：“妈妈什么时候来接我?”老师最好的回答是()。
某幼儿老师每次见到饭菜里的青菜都皱眉，幼儿发现后也不会想吃青菜了。对于这种现象，教师最好的做法是()。
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。
一列火车以600m／min的速度过完两座铁桥。已知完全经过第二座桥比完全经过第一座铁桥需要多用5s，第二座铁桥的长度比第一座铁桥的2倍短50m。那么第二座铁桥长()m。
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
当线路长度一定时，最大可能的传输功率出现在()。
在平衡二叉树中，节点的平衡因子的绝对值不超过()。
设一棵三叉树中有2个度为1的节点，2个度为2的节点，2个度为3的节点，则该三叉树中有()个度为0的节点。
将树转换为二叉树后，其根节点的右子树一定为空。()
随机试题
颅内压主要是通过脑脊液的增减来调节。目前诊断颅内占位性病变的首选辅助检查是______。
治疗小儿疳积的首选穴组是
确诊慢性胃炎的主要依据是
A．健康牙周B．牙龈炎C．慢性成人牙周炎D．Down综合征E．局部型青少年牙周炎优势菌是牙龈卟啉单胞菌的牙周疾病是()
根据《工程测量规范》（GB50026—2007），对于GPS—RTK测图，流动站的作业应符合下列规定：流动站作业的有效卫星数不宜少于（）个，PDOP值应小于6，并应采用固定解成果。
路侧护栏最小设置长度为()m。
下列有关外商直接投资的表述中，正确的有()。
从周一到周六，小张、小王、小李、小孙四人共用一部电话工作。这些人中每天只有一人使用电话。一周内该电话的使用情况必须满足以下条件：(1)每个人至少使用一天电话；(2)没有人连续两天都使用电话；(3)小孙在周三或者周六使用电话，也有可能在这两天都使用电话
(2011年上半年)根据《电子信息系统机房设计规范GB501742008》，电子信息系统机房应对人流和出入口进行安全考虑，以下叙述错误的是(24)。
以下是关于BSP方法中子系统和过程之间关系的描述，其中错误的是()。
最新回复
(
0
)
