对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2019-07-28 77

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将完成排版的分档
下面不属于软件开发阶段任务的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下列叙述中正确的是()。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
数据库系统的三级模式不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
写邮件时，除了发件人地址之外，另一项必须要填写的是

随机试题

患者，男性，74岁，近半年来，常于劳累后感胸闷、憋气，休息后缓解。昨日夜间睡眠中突然感憋气、胸闷，伴咳嗽，咳少量白色泡沫样痰，急诊入院诊为“慢性心力衰竭”，该患者胸片检查反映其慢性肺淤血的特征性表现是
患者男性，72岁，吸烟40余年，反复咳嗽、咳痰30年，活动后气短13年，出现双下肢浮肿5年。超声心动图显示右心室肥厚、右室流出道增宽
与自动冲洗照片干燥不良的原因无直接关系的是
清气化痰丸与贝母瓜蒌散共有的药物是
内部融资的资金来源不包括()。
某企业一台机床由于技术更新等原因决定提前报废。该机床原价150万元，已计提折旧90万元，已计提减值准备40万元，残值变价收入为10万元。假定不考虑其他因素，该企业提前报废机床的相关的会计处理结果不正确的是()。
案例：下面是学生小刘在解答一道题目时的解法。问题：写出正确的解析；
被取保候审的犯罪嫌疑人、被告人违反应遵守的规定的，可予以逮捕。(　　)
1934年一1936年，中国工农红军以血肉之躯谱写了人类历史上无与伦比的英雄史诗，二万五千里长征以勇往直前的大无畏革命精神，坚韧不拔的革命英雄主义气概震惊世界。如今，长征精神早已成为中华民族的内在精神动力，指引着我们在新时期不断前进。下列长征过程中发生的重
Inthissection,youwillheararadiotalk.Thetalkwillbereadonlyonce.Forquestions21-30,completethenoteswhichsum

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下面不属于软件开发阶段任务的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

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

数据库系统的三级模式不包括()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

写邮件时，除了发件人地址之外，另一项必须要填写的是

患者，男性，74岁，近半年来，常于劳累后感胸闷、憋气，休息后缓解。昨日夜间睡眠中突然感憋气、胸闷，伴咳嗽，咳少量白色泡沫样痰，急诊入院诊为“慢性心力衰竭”，该患者胸片检查反映其慢性肺淤血的特征性表现是

患者男性，72岁，吸烟40余年，反复咳嗽、咳痰30年，活动后气短13年，出现双下肢浮肿5年。超声心动图显示右心室肥厚、右室流出道增宽

与自动冲洗照片干燥不良的原因无直接关系的是

清气化痰丸与贝母瓜蒌散共有的药物是

内部融资的资金来源不包括()。

某企业一台机床由于技术更新等原因决定提前报废。该机床原价150万元，已计提折旧90万元，已计提减值准备40万元，残值变价收入为10万元。假定不考虑其他因素，该企业提前报废机床的相关的会计处理结果不正确的是()。

案例：下面是学生小刘在解答一道题目时的解法。问题：写出正确的解析；

被取保候审的犯罪嫌疑人、被告人违反应遵守的规定的，可予以逮捕。( )

Inthissection,youwillheararadiotalk.Thetalkwillbereadonlyonce.Forquestions21-30,completethenoteswhichsum

被取保候审的犯罪嫌疑人、被告人违反应遵守的规定的，可予以逮捕。(　　)