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

admin2020-01-17 50

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

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

答案D

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

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

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

专业知识

国家电网招聘

相关试题推荐

在当今国际体系中，民族国家不再是唯一的国际行为体，需要塑造新的认同，而非以旧瓶装新酒，倡导什么温和、理性和开放的“新民族主义”，而应该超越民族主义本身。在当今以主权国家而非民族国家为国际社会的基本单元时，应该以爱国主义代替民族主义，为国家自豪，为未来鼓舞。
计算机存储器中，一个字节由()位二进制位组成。
到了下午离园时间，家长纷纷到班上接孩子，父母还没有到的孩子就在活动室里玩玩具。东东和明明两名幼儿因争抢一支玩具手枪扭打起来，正在与其他家长沟通的文老师闻声立即走上前去阻止他们，并没收了玩具手枪，教育他们不能打架。待两名幼儿各自去玩其他玩具后，文老师继续接待
一位新入园的儿童问老师：“妈妈什么时候来接我?”老师最好的回答是()。
某幼儿老师每次见到饭菜里的青菜都皱眉，幼儿发现后也不会想吃青菜了。对于这种现象，教师最好的做法是()。
讨论树、森林和二叉树的关系，目的是()。
在平衡二叉树中，节点的平衡因子的绝对值不超过()。
设一棵三叉树中有2个度为1的节点，2个度为2的节点，2个度为3的节点，则该三叉树中有()个度为0的节点。
设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

随机试题

试述影响儿童心理发展的各种因素及其影响。
下列属于寒湿腰痛的症状是
A．蜗管B．椭圆囊C．咽鼓管D．膜半规管E．球囊属于中耳的是
陈某到一饭店就餐，饭店服务人韩某在给卡式煤气炉点火时，煤气炉突然爆炸，陈某、韩某及邻座顾客杜某均被炸伤。经查，煤气炉系甲厂生产，质量存在严重缺陷。则下列有关表述中不正确的是()。
为了模板与混凝土顺利隔离可以在模板上刷废机油。（）
甲、乙、丙、丁、戊于2010年共同出资设立了A有限责任公司(下称A公司)，出资比例为22％、30％、20％、20％、8％。2014年A公司发生有关事项如下：(1)3月，甲向银行申请贷款时请求A公司为其提供担保。为此甲提议召开临时股东会，董事会按期召集了股东
于老师决定在班上组织一次全员参与的特长展示活动，学生们陆续在报名表上写上自己的“拿手好戏”：手工、书法、弹琴、乒乓球……于老师发现，除了小伟，其他学生都报了项目。小伟刚从外地转来，学习成绩很差，很少参加集体活动，在班上也没有什么朋友。于老师把小伟
网上爆料某公司因从2013年1月份开始业务一直下滑，公司领导请来一位道长在公司院内做法事，认为业务发展上不去是办公大楼存在风水问题。从哲学的角度看，上述做法()。
在全国人大常委会会议期间，常委会组成人员()以上联名，可以向国务院及其各部委、最高人民法院、最高人民检察院提出书面质询案。
Shewas________tiredthatshecouldn’tgetoutofbed.

最新回复(0)

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

专业知识

国家电网招聘

计算机存储器中，一个字节由()位二进制位组成。

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

某幼儿老师每次见到饭菜里的青菜都皱眉，幼儿发现后也不会想吃青菜了。对于这种现象，教师最好的做法是()。

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

在平衡二叉树中，节点的平衡因子的绝对值不超过()。

设一棵三叉树中有2个度为1的节点，2个度为2的节点，2个度为3的节点，则该三叉树中有()个度为0的节点。

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

试述影响儿童心理发展的各种因素及其影响。

下列属于寒湿腰痛的症状是

A．蜗管B．椭圆囊C．咽鼓管D．膜半规管E．球囊属于中耳的是

陈某到一饭店就餐，饭店服务人韩某在给卡式煤气炉点火时，煤气炉突然爆炸，陈某、韩某及邻座顾客杜某均被炸伤。经查，煤气炉系甲厂生产，质量存在严重缺陷。则下列有关表述中不正确的是()。

为了模板与混凝土顺利隔离可以在模板上刷废机油。（）

网上爆料某公司因从2013年1月份开始业务一直下滑，公司领导请来一位道长在公司院内做法事，认为业务发展上不去是办公大楼存在风水问题。从哲学的角度看，上述做法()。

在全国人大常委会会议期间，常委会组成人员()以上联名，可以向国务院及其各部委、最高人民法院、最高人民检察院提出书面质询案。

Shewas________tiredthatshecouldn’tgetoutofbed.