首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
admin
2010-12-17
13
问题
对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)。
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(2)ns。
设某流水线计算机主存的读/写时间为100ns,有一个指令和数据合一的Cache,已知该Cache的读/写时间为10ns,取指令的命中率为98%,取数的命中率为95%。在执行某类程序时,约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞,
某流水线浮点加法器分为5级,若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns,则此流水线的最大加速比为(1)。
自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期。我国在国家标准管理办法中规定,国家标准的有效期一般为上(11)年。
随机试题
“樟茶鸭”的烹调方法是_______。
样本
劳动法律关系与劳动关系的联系和区别。
简述专利申请的优先权。
患儿男性,45天,半个月来逐渐呼吸急促。近1天来明显呼吸困难,不吃奶。查体:精神弱,面色发绀,呼吸急促,气管向左偏移,右肺呼吸音减低,右侧胸部叩诊过清音,两肺未闻啰音,心界向左扩大,心音尚有力,律齐,未闻病理性杂音。腹平软,肝肋下3.5cm,脾未及。胸部X
A.下唇歪斜B.鼻唇沟变浅C.额纹消失D.伸舌偏向患侧E.眼睑闭合不全面神经下颌缘支损伤表现为
关于治疗高血压的主要目的及目标,错误的说法是
据统计,我国目前已经探明并开采的矿产资源超过()种。
车站的调车作业由()单一指挥。
在PowerPoint中,新建演示文稿已选定某特定的应用设计模板,在该文稿中插入一个新幻灯片时,新幻灯片的模板将()
最新回复
(
0
)