首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
admin
2010-12-17
15
问题
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
选项
A、
B、
C、
D、
答案
D
解析
各种排序算法性能比较如下:
转载请注明原文地址:https://www.kaotiyun.com/show/m4xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发送到接收完数据需要的时间是(),如果用50:Kb/s的卫星信道传送,则需要的时间是()。
E1载波的基本帧由32个子信道组成,其中30个子信道用于传送话音数据,2个子信道()用于传送控制信令,该基本帧的传送时间为()。
E1载波的基本帧由32个子信道组成,其中30个子信道用于传送话音数据,2个子信道()用于传送控制信令,该基本帧的传送时间为()。
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(2)ns。
在数字信号脉冲编码方案中,若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流,当发“0”码时完全不发送电流,则称这种码为(23)。
某流水线浮点加法器分为5级,若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns,则此流水线的最大加速比为(1)。
随机试题
分析《百合花》运用对比、衬托及细节描写来刻画人物性格的艺术特色。
小说《茶花女》是法国作家______的作品。()
鼻咽癌的好发部位是
可能的癫痫发作类型是最佳选用的治疗药物为
建筑物的耐用年限可分为()耐用年限。
()是承包商编制安装工程进度计划,制定合理可行的安全措施的重要依据。
下列属于银行监管层次的有()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:在甲骨文的研究流域,对甲骨文研究作出了重大贡献,被后人称为“甲骨四堂”的四位学者是(
Whatisthecompanygoingtodo?
A、$15.B、$25.C、$40.00D、$45.00C对话中男士介绍参加一天会议的注册费是15美金,如果三天都参加则为40美金,女士表示自己三天的会议都要参加,因此她应该支付40美金的注册费,本题选C。
最新回复
(
0
)