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

admin2013-02-27 82

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：　#include＜stdio．h＞　main()　{FILE*fp；inta[10]={1，2，3}，i，n；　fp=fopen("d1．dat"，"w")；　for(i=0；i＜3；i++)　f

有以下程序　#include＜stdio．h＞　main()　{　intx=072；　printf("＞％d＜＼n"，x+1)；　}　程序运行后的输出结果是()。

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，

若有以下说明和定义：intfun(intc){…}main(){int(a)(int)=fun，b()，x[10]，c；…}则对函数fun的正确调用语句是()

以下都是C++语言标识符的是()。

在C++语言中，一个short型数据在内存中占用2个字节，则unsignedshort型数据的取值范围为【】。

多重表文件和倒排文件都归属于【】文件。

在一个C++源程序文件中定义的全局变量的有效范围是()。

已有函数max(a，b)，为了使函数指针变量p指向函数max，则下面选项中赋值方法正确的是()。

A、副作用B、毒性反应C、药物依赖D、致畸作用E、变态反应药物作用于胎儿的器官形成期，引起婴儿的先天性畸形，即

根据《中华人民共和国测绘成果管理条例》，对外提供属于国家秘密的测绘成果，应当按照()规定的审批程序。

下列直方图中，属于正常直方图的是()。

施工企业为进行建筑安装工程施工所必需的生活和生产用的临时建筑物的搭设和拆除费用属于()。

企业因债务重组发生损失170000元，应借记()账户核算。

所谓()是对劳动者权益和权能的保护。

Atpresentgroupsofscientificworkers,often【C1】bytheirgovernments,spendtheirtimein【C2】the【C3】__ofear

SuggestionsforImprovingReadingSpeedImprovementofReadingRateItissafetosaythatalmostanyonecandoublehisorh

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ main() {FILE*fp；inta[10]={1，2，3}，i，n； fp=fopen("d1．dat"，"w")； for(i=0；i＜3；i++) f

有以下程序 #include＜stdio．h＞ main() { intx=072； printf("＞％d＜＼n"，x+1)； } 程序运行后的输出结果是()。

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示： 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，

若有以下说明和定义：intfun(int*c){…}main(){int(*a)(int*)=fun，*b()，x[10]，c；…}则对函数fun的正确调用语句是()

以下都是C++语言标识符的是()。

在C++语言中，一个short型数据在内存中占用2个字节，则unsignedshort型数据的取值范围为【】。

多重表文件和倒排文件都归属于【】文件。

在一个C++源程序文件中定义的全局变量的有效范围是()。

已有函数max(a，b)，为了使函数指针变量p指向函数max，则下面选项中赋值方法正确的是()。

A、副作用B、毒性反应C、药物依赖D、致畸作用E、变态反应药物作用于胎儿的器官形成期，引起婴儿的先天性畸形，即

根据《中华人民共和国测绘成果管理条例》，对外提供属于国家秘密的测绘成果，应当按照()规定的审批程序。

下列直方图中，属于正常直方图的是()。

施工企业为进行建筑安装工程施工所必需的生活和生产用的临时建筑物的搭设和拆除费用属于()。

企业因债务重组发生损失170000元，应借记()账户核算。

所谓()是对劳动者权益和权能的保护。

Atpresentgroupsofscientificworkers,often【C1】______bytheirgovernments,spendtheirtimein【C2】______the【C3】______ofear

SuggestionsforImprovingReadingSpeedImprovementofReadingRateItissafetosaythatalmostanyonecandoublehisorh

有以下程序：　#include＜stdio．h＞　main()　{FILE*fp；inta[10]={1，2，3}，i，n；　fp=fopen("d1．dat"，"w")；　for(i=0；i＜3；i++)　f

有以下程序　#include＜stdio．h＞　main()　{　intx=072；　printf("＞％d＜＼n"，x+1)；　}　程序运行后的输出结果是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，

若有以下说明和定义：intfun(intc){…}main(){int(a)(int)=fun，b()，x[10]，c；…}则对函数fun的正确调用语句是()

　　Atpresentgroupsofscientificworkers,often【C1】bytheirgovernments,spendtheirtimein【C2】the【C3】__ofear