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

admin2019-07-28 53

问题对于长度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
世界上公认的第一台电子计算机诞生的年代是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“个人销售总计”列的统计数据，在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜，个人销售总计排名第一的，显示“第1名”
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
下面叙述中错误的是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
下面属于整数类I实例的是
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

随机试题

编制附着式升降脚手架作业专项施工方案应重点考虑的是()。
甲公司及其子公司(乙公司)2007年至2009年发生的有关交易或事项如下：(1)2007年12月25日，甲公司与乙公司签订设备销售合同，将生产的一台A设备销售给乙公司，售价(不合增值税)为500万元。2007年12月31日，甲公司按合同约定将A设备交付乙
【2016年河北廊坊／2015年重庆云阳／2013年黑龙江大庆】中华人民共和国公民有受教育的()。
场依存型学生适合哪种学习方式?()
对偷盗婴儿的行为以绑架罪论处的，必须是行为人()。
(2012年第8题)邓小平指出：“解决民族问题，中国采取的不是民族共和国联邦的制度，而是民族区域自治的制度。我们认为这个制度比较好，适合中国的情况。”我国实行民族区域自治的历史依据是
HumanandCultureHumanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelifeprocessescommontoal
A、 B、 C、 B(A)与题干无关。(B)在好奇威廉姆斯小姐为何留言之际，回答她存有你的电话号码的手机丢了，故为正确答案。(C)与题干无关。
Thebesttitleforthispassageis______.Accordingtothispassage,thebestwaytolearnaforeignlanguageis______.
A、Itisthetypicalweatherforthisregion.B、Itisunusualtohavesnowforthismonth.C、Itisthefirsttimetohavesnowin

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

世界上公认的第一台电子计算机诞生的年代是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

下面叙述中错误的是

下面属于整数类I实例的是

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

编制附着式升降脚手架作业专项施工方案应重点考虑的是()。

【2016年河北廊坊／2015年重庆云阳／2013年黑龙江大庆】中华人民共和国公民有受教育的()。

场依存型学生适合哪种学习方式?()

对偷盗婴儿的行为以绑架罪论处的，必须是行为人()。

(2012年第8题)邓小平指出：“解决民族问题，中国采取的不是民族共和国联邦的制度，而是民族区域自治的制度。我们认为这个制度比较好，适合中国的情况。”我国实行民族区域自治的历史依据是

HumanandCultureHumanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelifeprocessescommontoal

A、 B、 C、 B(A)与题干无关。(B)在好奇威廉姆斯小姐为何留言之际，回答她存有你的电话号码的手机丢了，故为正确答案。(C)与题干无关。

Thebesttitleforthispassageis______.Accordingtothispassage,thebestwaytolearnaforeignlanguageis______.

A、Itisthetypicalweatherforthisregion.B、Itisunusualtohavesnowforthismonth.C、Itisthefirsttimetohavesnowin

Thebesttitleforthispassageis.Accordingtothispassage,thebestwaytolearnaforeignlanguageis.