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

admin2013-12-02 31

问题对于长度为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://kaotiyun.com/show/BFID777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

将下面《水浒传》的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安

关于古琴，下列说法不正确的是()。

以“模式标本采集圣地”闻名于世的地方是()。

宪法的作用不包括()。

行政机关制定的除行政法规和规章以外的其他规范性文件，在设定行政处罚上()。

教育心理学的研究对象是什么?

以下关于控件的叙述中，正确的是

本着开发创造性行为这一目的，我们应如何营造良好的组织环镜?

ThenorthAustraliancityonDarwinwasdevastatedbyastrongcycloneonChristmasDay.Thedeathanddestructionwasduealmos

下列哪项不是早期食管癌的临床表现

很少发生交易的房地产难以采用市场法估价。()

固体废物对环境和人类健康都是有危害的，尤其对环境的危害是全方位的，主要表现为()。

关于车船税纳税地点，下列说法错误的是()。

理财目标的合理性和可行性告诉我们要尊重金融实务中客观规律的存在，客户要追求高收益无风险的投资结果，有悖于客观规律。()

康熙曾创行密折制度，经常指令一些亲近大臣、内务府出差官员如织造曹寅、李煦等人，刺探绅民动向，查访某些官员的言行，留意所在地区雨水、米价，用折子随时秘密奏闻。这些情况说明密折制度()。

将E-R图转换为关系模式时，实体和联系都可以表示为