首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2022-05-04
24
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n一1)／2。题中n=15，所以15*14／2=105。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Fpap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是
有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
计算机中组织和存储信息的基本单位是
由关系R1和R2得到关系R3的操作是
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
根据域名代码规定，表示教育机构网站的域名代码是
标准ASCII马字符集有128个不同的字符代码，它所使用的二进制位数是
随机试题
医学伦理学的特征之一是
某猪场断奶仔猪突然发病，体温40～41．5℃，病猪表现精神萎靡、咳嗽、采食停止、呕吐、呼吸困难，有少部分猪擦圈舍墙壁，病程长的猪两后肢不能站立，两前肢正常，有的四肢都不能站立，倒地后四肢痉挛，死亡前四肢呈游泳状动作，死亡率高，抗生素治疗效果差。该病可能
资料整理和分析计划主要解决的是
男性，15岁，冬季一天清晨，同学发现其人事不省，室内煤炉取暖，门窗紧闭。送来急诊时体检：面色潮红，口唇呈樱桃红色。该患者最可能是
关于信用衍生工具，下列论述正确的有()。Ⅰ．主要品种包括信用互换、信用联结票据、政治期货等Ⅱ．用于转移或防范信用风险Ⅲ．交易所交易的衍生品交易额已经超过OTC交易的信用衍生工具交易量Ⅳ．信用衍生工具是20世纪90年代以来发展最为迅速的一类衍
甲公司为综合性百货公司，全部采用现金结算方式销售商品。2013年度和2014年度，甲公司发生的有关交易或事项如下：(1)2014年7月1日，甲公司开始代理销售由乙公司最新研制的A商品。销售代理本协议约定，乙公司将A商品全部交由甲公司代理销售；甲公司采用收
某网站对该国喜爱上网玩棋牌游戏的网民进行了一次调查，发现经常上网玩棋牌游戏的网民中，男性超过了75％，而这部分男网民在现实生活中，绝大部分也是棋牌游戏的爱好者。因此，他们建议广告营销公司，在该国棋牌类游戏中投放剃须刀广告可获得显著效果。下列哪项如
以下关于IDEF0建模过程和步骤说法错误的是______。A)在开始建立模型之前，首先要明确建模目的及意图B)把A-0图分解成3～6个主要部分得到A0图C)对A0图中的每个矩形框进行分解，就形成了基本的图形层次结构D)每张图可附不少于2页的
Wheredidthewomansaysheputherglasses?
A、Shedidn’tneedherparents’moneyanymore.B、Shebeginstogetonwellwithherparents.C、Shealwaysstayedwithherparent
最新回复
(
0
)
