首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
快速排序在最坏情况下的时间复杂度为( )。
快速排序在最坏情况下的时间复杂度为( )。
admin
2020-01-17
24
问题
快速排序在最坏情况下的时间复杂度为( )。
选项
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中的名称框显示D5，则当前单元格所在的位置是()。
平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()
讨论树、森林和二叉树的关系，目的是()。
在平衡二叉树中，节点的平衡因子的绝对值不超过()。
一棵深度为4的完全二叉树，其节点个数不可能是()。
对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。
随机试题
文字：剧本：话剧
下列变量名中，合法的()。
设二维随机变量(X，Y)～N(0，0，1／2，1／2；0)，则方差D(｜X-Y｜)=()
下列关于急性肾盂肾炎的叙述中哪一项是错误的()
关于急性鼻窦炎的治疗，下述错误的是
根据《价格法》的规定，政府在必要时可以实行政府指导价或政府定价的商品或服务包括( )。
材料质量检验的方法不包括( )。
根据《民法总则》的规定，下列选项中，属于无效民事法律行为的有()。
医务社会工作者的基本方向是()。
1930年5月，毛泽东的《反对本本主义》
最新回复
(
0
)
