首页
登录
公务员类
对有 n 个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( )。A.O(
对有 n 个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( )。A.O(
admin
2022-08-02
115
问题
对有 n 个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( )。A.O(n)B.O(n2)C.O(nlog2n)D.O(n3)
选项
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(n3)
答案
B
解析
快速排序的平均时间复杂度为 O(nlog2n),最坏时间复杂度为O(n2)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556609.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
正常情况下,员工每个月依照法定程序延长的工作时间不能超过()。A.34小时
让受训者将全部时间用于分析和解决其他部门而非本部门问题的培训技术称为()。A.
劳动组织优化不包括()。A.工作时间的合理组织 B.技术型和工艺性工作的合理
影响课堂效果的因素有()。A.教师的教学水平 B.教学方法 C.课堂时间的
以下关于成绩记录法的表述,错误的是()。A.需要聘请外部专家参与评估 B.由
下列哪一项是指企业在一定地区、一定时间内只选择一家中间商经销或代理其产品?()
人员晋升计划时,一般不包括()。A.晋升背景 B.晋升比例 C.晋升时间
股票期权与期股的区别不包括()。A.兑现时间 B.获取方式 C.约束机制
关于审计计划,下列说法中正确的有()。A.总体审计策略用以确定审计范围、时间安排
下列各项中,可能会使预算期间与会计期间相分离的预算方法是()。A.增量预算法
随机试题
WhenfiledestroyedahomeduringtheDarkAges,people______.[br]Wecancome
Researchershaveidentified1.4millionanimalspeciessofar—andmillions
MillionsofAmericanslieawakeatnightcountingsheep,orhaveastiffdri
【教学过程】 (一)创设情境,导入新课 创设情境:播放森林中细菌和真菌的图片,并提出疑问蘑菇、灵芝属于植物还是动物,细菌到底分布在什么地方呢?导入新课。
A.直接胆红素增加,尿胆原增加,尿胆红素阳性 B.直接胆红素正常,尿胆原增加,
注射剂的质量要求不包括A.无菌 B.等渗透压 C.安全性 D.稳定性 E
下列关于良好的声誉风险管理体系作用的说法,正确的有()。A.能够持久、有效地帮助
根据维果斯基的观点,教学必须考虑学生已经达到的水平,而且任何教学也必须着眼于学生
基础心理学是研究()。 (A)正常成人心理现象的心理学基础学科 (B
针对汽车起重机吊装时失稳的主要原因,应采取的预防措施有严格机械检查,严禁超载,以
最新回复
(
0
)