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

admin2020-01-17 52

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

选项 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的完全二叉树的节点个数小于或等于深度相同的满二叉树。
线索二叉树中某节点R没有左孩子节点的充要条件是()。
二叉排序树中，最小值节点的()。
设一棵三叉树中有2个度为1的节点，2个度为2的节点，2个度为3的节点，则该三叉树中有()个度为0的节点。
任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()
一棵深度为4的完全二叉树，其节点个数不可能是()。

随机试题

如何检查废气真空调节器阀的故障?
A．三钾二橼络合铋B．吲哚美辛C．阿托品D．法莫替丁E．硫糖铝可保护胃黏膜、杀灭幽门螺杆菌的药物是
关于创伤性溃疡的临床表现，正确的是
　　患者，男，14岁。寒战、高热3天，伴鼻出血和口腔溃疡，体格检查：全身可见散在出血点，浅表淋巴结不肿大，胸骨无压痛，肝脾未触及。血常规：Hb100g／L，WBC1．0×109／L，N0．15×109／L，L0．85×109／L，PLT12×109／L。
女，50岁。近半年左手活动不灵，看电视时出现每秒4—6次的节律性颤动，随意运动时减轻，入睡后完全消失。患者的颤动症状为
患者，男，45岁，身高163cm，体重57kg，患有支气管哮喘(第三级)3年，曾于门诊检查治疗，一直坚持最初医生所开具的处方进行治疗。处方是：同时患者还在服用卡托普利、氢氯噻嗪控制血压，治疗一年后，患者眼部不适，看电视久了就会眼痛，于是又去同一诊所就医
与普查相比，抽样调查具有()的特点。
陶器的产生是和农业经济的发展联系在一起的，一般是先有了农业，然后才出现陶器。这些创造发明，无疑应归功于妇女，因为在性别分工的基础上妇女是家里的主人，必然首先从事这些活动。这在我国某些少数民族地区还保留着一定的残余，例如云南傣族和台湾高山族的制陶都由妇女来承
我们需要的经济全球化应该是()
InGeorgeOrwell’sAnimalFarmthemightycart-horse,Boxer,inspirestheotheranimalswithhisheroiccryof"Iwillworkhard

最新回复(0)

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

专业知识

国家电网招聘

林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。

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

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

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

线索二叉树中某节点R没有左孩子节点的充要条件是()。

二叉排序树中，最小值节点的()。

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

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

一棵深度为4的完全二叉树，其节点个数不可能是()。

如何检查废气真空调节器阀的故障?

A．三钾二橼络合铋B．吲哚美辛C．阿托品D．法莫替丁E．硫糖铝可保护胃黏膜、杀灭幽门螺杆菌的药物是

关于创伤性溃疡的临床表现，正确的是

患者，男，14岁。寒战、高热3天，伴鼻出血和口腔溃疡，体格检查：全身可见散在出血点，浅表淋巴结不肿大，胸骨无压痛，肝脾未触及。血常规：Hb100g／L，WBC1．0×109／L，N0．15×109／L，L0．85×109／L，PLT12×109／L。

女，50岁。近半年左手活动不灵，看电视时出现每秒4—6次的节律性颤动，随意运动时减轻，入睡后完全消失。患者的颤动症状为

与普查相比，抽样调查具有()的特点。

我们需要的经济全球化应该是()

InGeorgeOrwell’sAnimalFarmthemightycart-horse,Boxer,inspirestheotheranimalswithhisheroiccryof"Iwillworkhard

　　患者，男，14岁。寒战、高热3天，伴鼻出血和口腔溃疡，体格检查：全身可见散在出血点，浅表淋巴结不肿大，胸骨无压痛，肝脾未触及。血常规：Hb100g／L，WBC1．0×109／L，N0．15×109／L，L0．85×109／L，PLT12×109／L。