首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
admin
2010-12-17
18
问题
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
选项
A、
B、
C、
D、
答案
D
解析
各种排序算法性能比较如下:
转载请注明原文地址:https://kaotiyun.com/show/m4xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
E1载波的基本帧由32个子信道组成,其中30个子信道用于传送话音数据,2个子信道()用于传送控制信令,该基本帧的传送时间为()。
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(2)ns。
在数字信号脉冲编码方案中,若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流,当发“0”码时完全不发送电流,则称这种码为(23)。
某流水线浮点加法器分为5级,若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns,则此流水线的最大加速比为(1)。
自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期。我国在国家标准管理办法中规定,国家标准的有效期一般为上(11)年。
随机试题
胎盘可以产生的激素是
潜伏期一般需潜伏期最大时限
有关肝素的药理作用机制正确的是
A.阿胶B.葶苈子C.羚羊角D.生石膏E.徐长卿需后下的药是()。
A.印有国家指定的非处方药专有标记B.省级以上药品监督管理部门批准C.附有标签和说明书D.国家食品药品监督管理局批准E.具有《药品经营企业许可证》《处方药与非处方药分类管理办法》规定:非处方药的每个销售基本单元包装必须()。
甲公司是一家制造业上市公司,当前每股市价50元。市场上有两种以该股票为标的资产的期权:欧式看涨期权和欧式看跌期权。每份看涨期权可买入1股股票,每份看跌期权可卖出1股股票,看涨期权每份6元,看跌期权每份4元,两种期权执行价格均为50元,到期时间均为6个月。目
A、 B、 C、 D、 C题干图形基本相似,初步判断是图形的细节变换。但从行间和列间均无法找到合适的叠加规律。注意到题干所求图形位于中间位置,从九宫格整体来看,四条对称轴上位置对称的两个方框中的图形叠加,阴影
冷静是高超的管理艺术,是成熟的政治风范,是领导干部的基本素质。当复杂棘手的问题出现时,当突发性事件出现时,当各种矛盾交织僵持不下时,大家往往会把目光和希望集中到领导者、决策者身上。自古道:上有好者,下必甚焉。领导干部静而有定,能鼓舞士气、凝聚人心,影响带动
春节期间,省图书馆邀请多位书法老师免费为读者书写春联。现场书写的春联中有188幅不是A老师书写的,有219幅不是B老师书写的,A、B两位老师今年一共书写了311幅春联。问B老师今年一共书写了多少幅春联?
下列关于综合布线部件的描述中,错误的是()。
最新回复
(
0
)