对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-07-08 53

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n（n-1）
D、n（n-1）/2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

转载请注明原文地址:https://kaotiyun.com/show/RcYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。
　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是：
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是：
下列叙述中错误的是()。
下列叙述中正确的是()。
小张要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，帮助他完成演示文稿的制作。将第2张幻灯片中的项目符号列表转换为SmartArt图形，布局为“垂直曲形列表”，图形中的字体为“方正姚体”；为SmartArt图形中包含文字内容的5个
下列选项中不属于结构化程序设计原则的是

随机试题

1．2MB软盘可以存储_____________个汉字。
患者，男，49岁。消瘦1个月，明显口干、乏力、食欲缺乏伴恶心1周，体型肥胖。有糖尿病家族史。根据以上情况，今后需维持的适宜的治疗方案为①皮下注射胰岛素治疗②为避免对胰岛素产生依赖，不使用胰岛素治疗③有条件时可使用胰岛素泵④单纯采用饮食、运动治疗
关于直营连锁和特许经营的差异描述错误的是()。
一般用于流量较大、扬程较高的城市给水、矿山排水和输油管线的水泵是()。
某市房地产开发企业为外商投资企业，于2018年5月将一座新开发的写字楼整体转让给某单位。(1)合同约定的转让价为20000万元，该企业按税法规定缴纳印花税10万元。(2)该企业为取得土地使用权而支付的地价款和按国家统一规定缴纳的有关费用
2016年下半年，实行标准工时制的甲公司在劳动用工方面发生下列事实：(1)9月5日，已累计工作6年且本年度从未请假的杨某向公司提出年休假申请。(2)10月20日，尚处于试用期的马某在上班途中受到非本人主要责任的交通事故伤害，住院治疗2个月。(3)因工
人民富起来了，但如果教育不能及时跟上，伦理道德的()，会成为新的社会问题。
商业欺诈是指在市场交易、投资、服务过程中，通过虚构隐瞒事实、发布虚假信息、签订虚假合同以及夸大宣传等手段，误导、欺骗单位和个人，骗取钱财和各种物质利益，破坏市场经济秩序，损害人民群众合法权益的行为，是违背诚实信用原则，以牟取利益为目的，以欺骗为手段的不正当
下列各句中有语病的一句是()。
A、HebelievedthatGodcouldbefoundinthechurch.B、HeconsideredthatGodwasinpeople’sminds.C、HeheldthatGodwasint

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级MS Office高级应用

NCRE全国计算机二级

演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是：

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是：

下列叙述中错误的是()。

下列叙述中正确的是()。

下列选项中不属于结构化程序设计原则的是

1．2MB软盘可以存储_____________个汉字。

关于直营连锁和特许经营的差异描述错误的是()。

一般用于流量较大、扬程较高的城市给水、矿山排水和输油管线的水泵是()。

人民富起来了，但如果教育不能及时跟上，伦理道德的()，会成为新的社会问题。

下列各句中有语病的一句是()。

A、HebelievedthatGodcouldbefoundinthechurch.B、HeconsideredthatGodwasinpeople’sminds.C、HeheldthatGodwasint