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

admin2010-12-17 45

问题对于长度为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/GZ9p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列描述中正确的是

下列关于数据库设计的叙述中，正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列程序的运行结果是>>>s=’PYTHON’>>>“｛0：3｝”．format(s)

以下选项中，Python数据分析方向的第三方库是

下图所示的二叉树进行前序遍历的序列是

关于结构化程序设计方法原则的描述，以下选项中错误的是

以下选项中叙述正确的是

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

尿液呈浓茶色见于

手术室的无菌手术感染率要求小于

患者，女性，58岁，慢性乙肝20余年，进食炸鱼后突发呕血和黑便。此患者呕血的原因可能是()

李某购买了一套住宅，自用3年后看到房价上涨就将其住宅转卖，他的这种经济活动属于()。

根据《中华人民共和国海洋环境保护法》，关于禁止、严格控制或严格向海域排放废液或废水的有关规定，下列说法中，错误的是()。

我国所有单位包括企业，事业行政单位的会计确认、计量和报告均应以权责发生制为基础。()

为完成党在新世纪新阶段的奋斗目标，()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

运行时，当用户向文本框输入新的内容，或在程序代码中对文本框的Text属性进行赋值从而改变了文本框的Text属性时，将触发文本框的()事件。