首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
快速排序在最坏情况下的时间复杂度为( )。
快速排序在最坏情况下的时间复杂度为( )。
admin
2020-01-17
17
问题
快速排序在最坏情况下的时间复杂度为( )。
选项
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://kaotiyun.com/show/xBYv777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
在角色游戏课上，多多小朋友老是与他人冲突，万老师怎么说他都不听，还在继续吵闹。一气之下，万老师踢了一下多多。第二天多多的母亲来幼儿园找万老师。如果你是万老师，你会()
一位新人园的儿童问老师：“妈妈什么时候来接我?”老师最好的回答是()。
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
矛盾：冲突：战争
平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()
当线路长度一定时，最大可能的传输功率出现在()。
先序遍历和中序遍历结果相同的二叉树是()。
线索二叉树中某节点R没有左孩子节点的充要条件是()。
在线索二叉树中，一个节点是叶节点的充要条件是()。
随机试题
整理汉字包括哪些内容?
下列关于信息的说法正确的是()
A．无明显规律性B．疼痛一排便一加重C．进食一疼痛一缓解D．疼痛一进食一缓解E．疼痛一便意一缓解
A．1日量大于600mg可引起恶心、呕吐、胃痉挛B．头痛、眼花、烦躁、心律失常、浮肿和神经衰弱C．全身不适、发热、颅内压增高、毛发干枯、皮肤瘙痒D．低热、烦躁、惊厥、厌食、体重下降、肝脏肿大、肾脏损害、骨骼硬化E．400～800mg／天可引起视力模
物业管理工作的主要环节可分为()。
按规定，第一个单元工程应在()获批准后自行开工。
借款人需要将其动产或权利凭证移交银行占有的贷款方式为()。
在计算有关财务评价指标时，需要的以下数据中，不是来源于资产负债表的是()。
公文附件包括的内容有()。
WhatdoesthepassagetellusaboutAmericanrivers?
最新回复
(
0
)
