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

admin2013-02-27 40

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

若有定义“inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；”把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。

设有定义语句“doublex=123．456；”则语句“printf("％6．2f，％3．0f＼n"，x，x)；”的输出结果是()。

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

设有函数说明语句“intfun(int，int)；”以及函数指针定义语句“int(*f)(int，int)；”若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

设有定义：intx[10]，*P=x，i；，若要为数组x读入数据，以下选项正确的是()。

有以下函数：intfun(charp，charq){while((p!=’＼0’)＆＆(q!=’＼0’)&&(p==q)){p++；q++；}return(p-q

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

继承具有()，即当基类本身也是某一个类的派生类时，底层的派生类也会自动继承间接基类的成员。

一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。

DCS实质上就是一种控制集中、管理分散的工业控制计算机系统。

Insomnia,orpoorsleep,canhavebadeffectsonaperson’shealthandgeneralwell-being.Itcan【C1】________onbothourphysic

初产妇，35岁，孕37周，阴道流水3小时入院，宫底部触及球状物，脐左上方听到胎心，胎心好，偶腹坠，估计胎儿体重3600g。

使用过程中发现的不良反应应按规定上报，保留病历和有关检验、检查报告单等原始记录至少()

保险合同的主体变更是指保险合同的当事人或关系人的变更，即保险合同的(　　)。

下列不属于证券公司资产管理业务合规风险的是()。

在面向对象方法中，类之间共享属性和操作的机制称为______。

一个二叉树的叶子节点数为n，那么它的度为2的节点数为()。

组成计算机硬件系统的基本部分是

AccordingtoBT’sfuturologist,IanPearson,theseareamongthedevelopmentsscheduledforthefirstfewdecadesofthenewmil

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

二级C

NCRE全国计算机二级

若有定义“inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；”把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。

设有定义语句“doublex=123．456；”则语句“printf("％6．2f，％3．0f＼n"，x，x)；”的输出结果是()。

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

设有函数说明语句“intfun(int，int)；”以及函数指针定义语句“int(*f)(int，int)；”若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

设有定义：intx[10]，*P=x，i；，若要为数组x读入数据，以下选项正确的是()。

有以下函数：intfun(char*p，char*q){while((*p!=’＼0’)＆＆(*q!=’＼0’)&&(*p==*q)){p++；q++；}return(*p-*q

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

继承具有()，即当基类本身也是某一个类的派生类时，底层的派生类也会自动继承间接基类的成员。

一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。

DCS实质上就是一种控制集中、管理分散的工业控制计算机系统。

Insomnia,orpoorsleep,canhavebadeffectsonaperson’shealthandgeneralwell-being.Itcan【C1】________onbothourphysic

初产妇，35岁，孕37周，阴道流水3小时入院，宫底部触及球状物，脐左上方听到胎心，胎心好，偶腹坠，估计胎儿体重3600g。

使用过程中发现的不良反应应按规定上报，保留病历和有关检验、检查报告单等原始记录至少()

保险合同的主体变更是指保险合同的当事人或关系人的变更，即保险合同的( )。

下列不属于证券公司资产管理业务合规风险的是()。

在面向对象方法中，类之间共享属性和操作的机制称为______。

一个二叉树的叶子节点数为n，那么它的度为2的节点数为()。

组成计算机硬件系统的基本部分是

AccordingtoBT’sfuturologist,IanPearson,theseareamongthedevelopmentsscheduledforthefirstfewdecadesofthenewmil

有以下函数：intfun(charp，charq){while((p!=’＼0’)＆＆(q!=’＼0’)&&(p==q)){p++；q++；}return(p-q

保险合同的主体变更是指保险合同的当事人或关系人的变更，即保险合同的(　　)。