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

admin2020-01-17 37

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

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

答案D

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

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

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

专业知识

国家电网招聘

相关试题推荐

小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
在当今国际体系中，民族国家不再是唯一的国际行为体，需要塑造新的认同，而非以旧瓶装新酒，倡导什么温和、理性和开放的“新民族主义”，而应该超越民族主义本身。在当今以主权国家而非民族国家为国际社会的基本单元时，应该以爱国主义代替民族主义，为国家自豪，为未来鼓舞。
在角色游戏课上，多多小朋友老是与他人冲突，万老师怎么说他都不听，还在继续吵闹。一气之下，万老师踢了一下多多。第二天多多的母亲来幼儿园找万老师。如果你是万老师，你会()
到了下午离园时间，家长纷纷到班上接孩子，父母还没有到的孩子就在活动室里玩玩具。东东和明明两名幼儿因争抢一支玩具手枪扭打起来，正在与其他家长沟通的文老师闻声立即走上前去阻止他们，并没收了玩具手枪，教育他们不能打架。待两名幼儿各自去玩其他玩具后，文老师继续接待
一位新人园的儿童问老师：“妈妈什么时候来接我?”老师最好的回答是()。
活动课上，程老师发现一名幼儿在偷偷吃饼干。刚开始程老师没有理会，但该幼儿吃了很长时间也没停下。程老师忍无可忍，便快速走到这名幼儿跟前，抢过饼干扔出窗外。程老师的做法()。
投资者越担心他们的钱遭受损失，他们就越要求他们的投资有较高的潜在收益。大的风险必须被高回报的机会所抵消，这项原则是决定利率时的基本原则，并且它可以从以下事实中得到说明，即能最好地完成以上短文的一项是()
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
在平衡二叉树中，节点的平衡因子的绝对值不超过()。
任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()

随机试题

最新回复(0)

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

专业知识

国家电网招聘

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

在角色游戏课上，多多小朋友老是与他人冲突，万老师怎么说他都不听，还在继续吵闹。一气之下，万老师踢了一下多多。第二天多多的母亲来幼儿园找万老师。如果你是万老师，你会()

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

活动课上，程老师发现一名幼儿在偷偷吃饼干。刚开始程老师没有理会，但该幼儿吃了很长时间也没停下。程老师忍无可忍，便快速走到这名幼儿跟前，抢过饼干扔出窗外。程老师的做法()。

投资者越担心他们的钱遭受损失，他们就越要求他们的投资有较高的潜在收益。大的风险必须被高回报的机会所抵消，这项原则是决定利率时的基本原则，并且它可以从以下事实中得到说明，即能最好地完成以上短文的一项是()

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

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

任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()

对嗅母细胞瘤来说，正确的是

随科学技术的不断发展，人工智能机器设备已经逐渐成为生产制造企业的主力军。下列关于人工智能设备机器的特性说法中，正确的是()。

下列建筑中，当无法设置环形消防车道时，可沿所在建筑立面为消防车登高操作面的一个长边设置消防车道的是()。

资产评估专业人员对原地持续使用的机器设备进行评估时，一般应当考虑()。

吸收直接投资的资本成本相对于股票筹资来说较低。()

作文课上，教师告诉学生写说明文应注意的问题，下列说法不恰当的是()。

公文办理主要分为：

TogetfromKathmandutothetinyvillageinNepal,DaveIrvine-Hallidayspentmorethantwodays.Whenhearrived,hefoundvill

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

资产阶级意识形态的经济基础是()