首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
admin
2010-12-17
6
问题
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
选项
A、
B、
C、
D、
答案
D
解析
各种排序算法性能比较如下：
转载请注明原文地址:https://kaotiyun.com/show/m4xZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。
在时间和数值上都是连续的信号的通信称为(41)。
在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，
某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为(1)。
随机试题
2000年3月5日，四川某地发生重大投毒杀人案。居民褚××的16岁孪生子女何菊香、何明伟因食用剧毒水果糖后相继中毒死亡。后经公安机关侦查，确定同村居民何珍瑞有重大作案嫌疑，遂将其刑事拘留，之后何珍瑞交待了全部犯罪事实，并被批捕。某市检察机关对其提起公诉后，
Wespendalotoftimelookingattheeyesofothersforsocial【C1】________—ithelpsusunderstandaperson’semotions,andma
某女，24岁。经血不止15天，下血量多，色红，气味臭秽，口干喜饮，舌红苔黄，脉滑数。治疗取穴是()
根据我国《海商法》的规定，在国际海上货物运输中，承运人在签发提单之前与托运人另有约定，且该约定又不同于提单条款规定的内容。若提单转让给收货人，则承运人与收货人之间的权利义务以()。
位于上海市的甲上市公司（简称甲公司）主要从事建筑施工和房地产开发业务，在上海证券交易所主板上市，其股本总额为6．5亿元。其控股股东为上海市的乙投资集团（简称乙公司），乙公司为国家出资企业，乙公司持有甲公司60％的股份，剩余股份全部为社会公众持有。2017
为什么要选择教师这个行业?
一个UNIX文件F的存取权限为rwxr—x---，该文件的文件主uid=12，gid=1，另一个用户的uid=6，gid=1，是否允许该用户执行文件F?
利用游标机制可以实现对查询结果集的逐行操作。下列关于SQLServer2008中游标的说法中，错误的是()。
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】绍兴东湖东湖位于绍兴市东郊约3公里处，北靠104国道，西连城东新区，它以其秀美的湖光山色和奇兀实景而闻名，与杭州西湖、嘉兴南湖
IfyoufindithardtolikeJamesInhofe—theSenatorfromOklahomawhofamouslycalledclimatechangethe"greatesthoaxperpetr
最新回复
(
0
)
