快速排序在最坏情况下的时间复杂度为( )。

admin2020-01-17 20

问题快速排序在最坏情况下的时间复杂度为( )。

选项 A、O(n)
B、O(nlog₂n)
C、O(log₂n)
D、O(n²)

答案D

解析快速排序在最坏情况下，排序码共比较次数为n²／2，因此时间复杂度为O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/xBYv777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
这段时间，幼儿园李老师一直被一件事情困扰着。李老师发现，班上新来的小钰和别的小朋友不一样。她见到陌生成人就会惊恐地往后躲，在幼儿园里也不与同伴交往，不爱运动，拒绝参加班里组织的任何活动，总是自己默默地坐在小椅子上不让小朋友接近她。谁要跟她说话，她就嗷嗷叫
到了下午离园时间，家长纷纷到班上接孩子，父母还没有到的孩子就在活动室里玩玩具。东东和明明两名幼儿因争抢一支玩具手枪扭打起来，正在与其他家长沟通的文老师闻声立即走上前去阻止他们，并没收了玩具手枪，教育他们不能打架。待两名幼儿各自去玩其他玩具后，文老师继续接待
一位新人园的儿童问老师：“妈妈什么时候来接我?”老师最好的回答是()。
一列火车以600m／min的速度过完两座铁桥。已知完全经过第二座桥比完全经过第一座铁桥需要多用5s，第二座铁桥的长度比第一座铁桥的2倍短50m。那么第二座铁桥长()m。
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
当线路长度一定时，最大可能的传输功率出现在()。
讨论树、森林和二叉树的关系，目的是()。
设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
将树转换为二叉树后，其根节点的右子树一定为空。()

随机试题

根据我国《商业银行法》、《银行业监督管理法》的相关规定，下列选项中，正确的有（）。
本票的持票人未按照规定期限提示见票的，丧失(　　)。
在矩阵组织中为避免纵向和横向工作部门指令矛盾对工作的影响，可以采用()的矩阵组织结构模式。
液压泵按泵的结构形式可分为()。
ETF联接基金投资于目标ETF的资产不得低于联接基金资产净值的()。
事业单位的基本用人制度是()。
A.marineB.havediscoveredC.slowsPhrases:A.Thisturbulencemusesfrictionand【T1】______thefishdownB.Anotherkindof【
甲创作的话剧剧本《秋日的私语》于2009年发表，乙话剧团经甲许可获得该剧本的表演权。2010年丙话剧团也欲使用该剧本演出，丙话剧团()。
ComputerprogrammerBrendanTammyearned￡55000ayearbydesigningnewcomputergames,yethecannotfindabankpreparedtol
Manyprocesseswithinourbodiesaretimedtoacycleofabouttwenty-fourhours.Ifthebodytemperatureistakeneveryhouror

最新回复(0)

快速排序在最坏情况下的时间复杂度为( )。

专业知识

国家电网招聘

小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。

一位新人园的儿童问老师：“妈妈什么时候来接我?”老师最好的回答是()。

一列火车以600m／min的速度过完两座铁桥。已知完全经过第二座桥比完全经过第一座铁桥需要多用5s，第二座铁桥的长度比第一座铁桥的2倍短50m。那么第二座铁桥长()m。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

当线路长度一定时，最大可能的传输功率出现在()。

讨论树、森林和二叉树的关系，目的是()。

设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

将树转换为二叉树后，其根节点的右子树一定为空。()

根据我国《商业银行法》、《银行业监督管理法》的相关规定，下列选项中，正确的有（）。

本票的持票人未按照规定期限提示见票的，丧失( )。

在矩阵组织中为避免纵向和横向工作部门指令矛盾对工作的影响，可以采用()的矩阵组织结构模式。

液压泵按泵的结构形式可分为()。

ETF联接基金投资于目标ETF的资产不得低于联接基金资产净值的()。

事业单位的基本用人制度是()。

A.marineB.havediscoveredC.slowsPhrases:A.Thisturbulencemusesfrictionand【T1】______thefishdownB.Anotherkindof【

甲创作的话剧剧本《秋日的私语》于2009年发表，乙话剧团经甲许可获得该剧本的表演权。2010年丙话剧团也欲使用该剧本演出，丙话剧团()。

ComputerprogrammerBrendanTammyearned￡55000ayearbydesigningnewcomputergames,yethecannotfindabankpreparedtol

Manyprocesseswithinourbodiesaretimedtoacycleofabouttwenty-fourhours.Ifthebodytemperatureistakeneveryhouror

本票的持票人未按照规定期限提示见票的，丧失(　　)。