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

admin2010-12-17 81

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

数据流图中带有箭头的线段表示的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

以下选项中，修改turtle画笔颜色的函数是

文件book．txt在当前程序所在目录内，其内容是一段文本：book，下面代码的输出结果是txt=open(’’book．txt’’，’’r’’)print(txt)txt．close()

当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)

关于面向对象的程序设计，以下选项中描述错误的是

关于Python的组合数据类型，以下选项中描述错误的是

关于Python程序中与“缩进”有关的说法中，以下选项中正确的是

下列不适于使用UDP协议进行传输的一项是______。

下列程序通过实现Runnable接口创建一个线程，选择正确的语句填入程序的横线处。classMyRunimplementsRunnable{Stringstr;M

公诚以都虞侯命某者，能为公已乱。

根据f(x)的导函数fˊ(x)的图象(如图所示)，判断下列结论正确的是【】

简述甲状腺功能亢进突眼患者的眼部护理措施。

有关大面积烧伤病人切痂植皮术正确的是

注册商标的有效期为()。

我国进出口贸易术语的选择应考虑哪些因素?

()是日本传统的具有很强艺术性和文学性的短诗，由五一七一五共17个音节组成。

设曲线y=x2+ax+b与曲线2y=xy3一1在点(1，一1)处切线相同，则()．