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

admin2013-12-02 50

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

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

答案D

解析冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n一1个与第n个记录的关键字进行比较。在最坏情况下，冒泡排序中，若初始序列为”逆序”序列．需要比较n(n一1)／2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键宇小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情况下比较次数为n(n一1)／2。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

根据《刑事诉讼法》规定，侦查羁押期限不得超过()个月。案情复杂，期限届满不能终结的案件，可以经上一级人民检察院批准延长1个月。

存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把()位二进制作为一个单位来计算存储器的容量，取名为字节。

亚太经合组织逐步形成了自己独特的合作方式，即“APEC”方式，这一合作方式的内容是()。①承认多样性②强调协商一致③强调互惠互利④强调自主自愿⑤强调灵活性⑥

皮肤破损出血、颈髓损伤、锐器插人体内、严重挤压伤等是灾害发生时的常见损伤类型，掌握科学的自救方法对于延续生命、等待救援很重要。下列自救措施中，恰当的是()。

国家赔偿的最重要方式是()。

在工业化过程中，随着农村富余劳动力向非农产业的逐步转移，农村富余劳动力将逐渐减少。面对这一趋势，企业应该()。

甲、乙两个仓库共存药45吨，现从甲仓库调出库存的60％，从乙仓库调出库存的40％支援非洲，结果两仓库药品库存相差3吨。甲、乙仓库原本库存的比例可能是多少?

四只同样的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8、9、10、11、12、13。已知四只空瓶的重量之和以及油的重量之和均为质数，求最重的两瓶内有多少油?

美联储通过公开市场操作主要调整的是()。

按照法的原则的位阶和具体程序不同，可将法的原则分为()。

简述劳动卫生制度的法律特征。

4岁患儿，夏季高热8小时，抽搐2小时，呕吐一次，体温40℃，血压56／28mmHg，昏睡状，面色苍白，腮腺不大，四肢紧张，肢冷，腱反射亢进，皮肤花纹状，心肺腹未见异常，周围血象WBC17×109／L，粪便镜检：WBC7／HP，应首选考虑

双胎的处理下列哪项是正确的

男性，22岁。手枪子弹射中左股根部2天。体检发现伤口红肿，有少许脓性分泌物，且子弹只有入口没有出口。应采取的治疗措施是

关于级配碎石基层，下列说法中不正确的是()。

某商业银行托管部的段某每天都能看到某证券投资基金股市资金的投向组合，他把这些信息翻译成一套数字谐音符号通过QQ发给股友参考，段某的做法()。

从承租人的角度来看，杠杆租赁与售后租回或直接租赁并无区别。()

邓小平曾经指出，毛泽东最伟大的功绩是建设了一个无产阶级的革命政党。()

Uptothebeginningofthetwentiethcentury,thenervoussystemwasthoughttocontrolallcommunicationwithinthebodyandth

Youwillfindit______youradvantagetolearnsomeFrenchbeforeyouvisitFrance.