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

admin2012-12-08 35

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

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

答案D

解析本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个．以此类推，直至第n一1个与第n个记录的关键字进行比较。第一趟冒泡排序使最大的关键字元素放到最后。以此类推．进行第2～n次冒泡排序。如果在排序过程中不存在逆序．则排序结束。在最坏情况下．冒泡排序中，若初始序列为“逆净”序列，需要比较n(n—1)／2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小．然后分别对这两部分记录继续进行排序，最终达到整个记录有序。对于快速排序，若初始记录序列按关键字有序或基本有序时，快速排序退化冒泡排序，最坏情况下比较次数为n(n一1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库管理系统是位于用户与【】之间的软件系统。

要使菜单项MenuOne在程序运行时失效，使用的语句是

下列事件过程的功能是：通过Form_Load事件给数组赋初值为35、48、15、22、67，Form_Click事件找出可以被3整除的数组元素并打印出来。请在空白处填人适当的内容，将程序补充完整。　　Dim　Arr()　　Private　Su

下列有关子菜单的说法中，错误的是

对窗体编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger,XAsSingle，YAsSingle)IfButton

一个控件在窗体上的位置由【】属性决定，其大小由Width和Height属性决定。

在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是

下列哪个是面向对象程序设计不同于其他语言的主要特点?

数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，【】是用户的数据视图，也就是用户所见到的数据模式。

在WORD97窗口中，若要只显示水平标尺，不显示垂直标尺，则应在“视图”下拉菜单中选“______”项。()

在全球电子商务物流发展初期，占主要地位的物流模式是

下列属于个人所得税征收范围的有()

流脑普通型患者，起病急，高热寒战，体温39～40℃，伴头痛、全身不适及精神萎靡，黏膜、皮肤可见瘀斑大小2mm，宜诊属流脑普通型患者，高热寒战且剧烈头痛，频繁呕吐，烦躁不安，神昏谵语，颈项强直，宜诊属

下列有关模板分类的叙述正确的是()。

根据《建筑安装工程费用项目组成》(建标[2003]206号)，规费包括（）。

塑料绝缘、橡皮绝缘多芯控制电缆的弯曲半径，不应小于其外径的()倍。

Everyhumanbeinghasuniquearrangementofskinonhisfingersandthisarrangementisunchangeable．Scientistsandexpertshave

若在定义语句：int　　a，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是

【1】【7】

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

二级VB

NCRE全国计算机二级

数据库管理系统是位于用户与【】之间的软件系统。

要使菜单项MenuOne在程序运行时失效，使用的语句是

下列事件过程的功能是：通过Form_Load事件给数组赋初值为35、48、15、22、67，Form_Click事件找出可以被3整除的数组元素并打印出来。请在空白处填人适当的内容，将程序补充完整。 Dim Arr() Private Su

下列有关子菜单的说法中，错误的是

对窗体编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger,XAsSingle，YAsSingle)IfButton

一个控件在窗体上的位置由【】属性决定，其大小由Width和Height属性决定。

在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是

下列哪个是面向对象程序设计不同于其他语言的主要特点?

数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，【】是用户的数据视图，也就是用户所见到的数据模式。

在WORD97窗口中，若要只显示水平标尺，不显示垂直标尺，则应在“视图”下拉菜单中选“______”项。()

在全球电子商务物流发展初期，占主要地位的物流模式是

下列属于个人所得税征收范围的有()

流脑普通型患者，起病急，高热寒战，体温39～40℃，伴头痛、全身不适及精神萎靡，黏膜、皮肤可见瘀斑大小2mm，宜诊属流脑普通型患者，高热寒战且剧烈头痛，频繁呕吐，烦躁不安，神昏谵语，颈项强直，宜诊属

下列有关模板分类的叙述正确的是()。

根据《建筑安装工程费用项目组成》(建标[2003]206号)，规费包括（）。

塑料绝缘、橡皮绝缘多芯控制电缆的弯曲半径，不应小于其外径的()倍。

Everyhumanbeinghasuniquearrangementofskinonhisfingersandthisarrangementisunchangeable．Scientistsandexpertshave

若在定义语句：int a，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是

【1】【7】

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

下列事件过程的功能是：通过Form_Load事件给数组赋初值为35、48、15、22、67，Form_Click事件找出可以被3整除的数组元素并打印出来。请在空白处填人适当的内容，将程序补充完整。　　Dim　Arr()　　Private　Su

在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是　

若在定义语句：int　　a，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是