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

admin2010-12-17 39

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

下面描述中，不属于软件危机表现的是

在面向对象方法中，不属于“对象”基本特点的是

软件调试的目的是

关于Python序列类型的通用操作符和函数，以下选项中描述错误的是

关于Python的分支结构。以下选项中描述错误的是

以下选项中，不是Python中用于开发用户界面的第三方库是

下面关于类的说法错误的是()。

Thread类的方法中用于修改线程名字的方法是()。

记录的一个文本型字段内存放的数据为“1234ABcd”当该字段的格式属性设置为“＜@@@@-@@-@@”时，显示的结果是()

下列不属于社会公共需要特征的是

人的心理反映的最高级表现形式是

A、缺氧B、抑制酶的活性C、局部刺激腐蚀作用D、抑制大脑皮质活动E、受体竞争吸入一氧化碳可导致中毒，其发生机制是

A．温脾汤B．败毒散C．增液承气汤D．舟车丸E．十枣汤

湿热黄疸，泻痢宜用劳嗽咳血，阴虚燥咳宜用

函是法定的文种之一，理解函的定义的关键是要准确理解()的意义。

下面的立体图形如果从任一面剖开，以下哪一项不可能是该立体图形的截面？

简述我国刑法中有关死刑的限制性规定(或我国刑法对死刑的严格控制)。