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

admin2018-11-21 28

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://jikaoti.com/ti/2Ca0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【】。#include＜stdio.h＞#defineS(x)4*x*x+1main(){inti=6,j=8;pr
不改变关系表中的属性个数但能减少元组个数的是___________。
下面程序的输出结果是()　　charb[]＝"ABCD"；　　main()　　{　char*chp；　　　for(chp＝b;*chp；chp+＝2)printf("%s"，chp)；　　　print{("\n")；　　}
与“y=(x＞0?1：x＜0?-1：0)”；的功能相同的if语句是()。
为用户与数据库系统提供接口的语言是
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
将E-R图转换为关系模式时，实体和联系都可以表示为______。
编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROGl．C文件中。请勿改动主函

随机试题

_________依法应当缴纳城镇土地使用税。
A．标志透明带的出现B．由初级卵母细胞和单层扁平的卵泡构成C．由初级卵母细胞完成第一次减数分裂后形成D．自胎儿期至生殖期均可出现，青春期开始时仅为30万～40万个E．由卵丘形成次级卵泡
诊断牙槽突骨折最有力的证据是()
我国某公司对外出口某产品的报价为FOB天津30000美元，但外商要求改报CIF旧金山价格。如果国际运费为200美元，运输保险费率为1‰，不计投保加成，在公司利润不变的前提下，该公司应报价CIF旧金山()美元。[2012年真题]
一平面运动刚体在某瞬时处于瞬时平动状态，则此时刚体的角速度ω，和角加速度a分别为()。
某泵站工程，业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司，并签订了分包合同。施工合同中说明：建设工期278天，2004年9月1日开工，工程造价4357万元。合同约
下列行为中，不属于税务代理关系中代理人与被代理人共同承担法律责任的是()。
设某商业银行营业部门,某日营业终了时,其业务库存款现金260万元;在中央银行的准备金存款账户余额2300万元,其中法定存款准备金1500万元,故该营业部门基础头寸为()万元。
著名的密檐式塔有()。
撰写文献综述不必阅读一次文献。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。#include＜stdio.h＞#defineS(x)4xx+1main(){inti=6,j=8;pr

不改变关系表中的属性个数但能减少元组个数的是___________。

下面程序的输出结果是()　　charb[]＝"ABCD"；　　main()　　{　charchp；　　　for(chp＝b;chp；chp+＝2)printf("%s"，chp)；　　　print{("\n")；　　}

与“y=(x＞0?1：x＜0?-1：0)”；的功能相同的if语句是()。

为用户与数据库系统提供接口的语言是

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

将E-R图转换为关系模式时，实体和联系都可以表示为______。

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROGl．C文件中。请勿改动主函

_________依法应当缴纳城镇土地使用税。

A．标志透明带的出现B．由初级卵母细胞和单层扁平的卵泡构成C．由初级卵母细胞完成第一次减数分裂后形成D．自胎儿期至生殖期均可出现，青春期开始时仅为30万～40万个E．由卵丘形成次级卵泡

诊断牙槽突骨折最有力的证据是()

我国某公司对外出口某产品的报价为FOB天津30000美元，但外商要求改报CIF旧金山价格。如果国际运费为200美元，运输保险费率为1‰，不计投保加成，在公司利润不变的前提下，该公司应报价CIF旧金山()美元。[2012年真题]

一平面运动刚体在某瞬时处于瞬时平动状态，则此时刚体的角速度ω，和角加速度a分别为()。

下列行为中，不属于税务代理关系中代理人与被代理人共同承担法律责任的是()。

设某商业银行营业部门,某日营业终了时,其业务库存款现金260万元;在中央银行的准备金存款账户余额2300万元,其中法定存款准备金1500万元,故该营业部门基础头寸为()万元。

著名的密檐式塔有()。

撰写文献综述不必阅读一次文献。

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。#include＜stdio.h＞#defineS(x)4*x*x+1main(){inti=6,j=8;pr

不改变关系表中的属性个数但能减少元组个数的是___________。

下面程序的输出结果是() charb[]＝"ABCD"； main() { char*chp； for(chp＝b;*chp；chp+＝2)printf("%s"，chp)； print{("\n")； }

与“y=(x＞0?1：x＜0?-1：0)”；的功能相同的if语句是()。

为用户与数据库系统提供接口的语言是

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

将E-R图转换为关系模式时，实体和联系都可以表示为______。

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROGl．C文件中。请勿改动主函

_________依法应当缴纳城镇土地使用税。

A．标志透明带的出现B．由初级卵母细胞和单层扁平的卵泡构成C．由初级卵母细胞完成第一次减数分裂后形成D．自胎儿期至生殖期均可出现，青春期开始时仅为30万～40万个E．由卵丘形成次级卵泡

诊断牙槽突骨折最有力的证据是()

我国某公司对外出口某产品的报价为FOB天津30000美元，但外商要求改报CIF旧金山价格。如果国际运费为200美元，运输保险费率为1‰，不计投保加成，在公司利润不变的前提下，该公司应报价CIF旧金山()美元。[2012年真题]

一平面运动刚体在某瞬时处于瞬时平动状态，则此时刚体的角速度ω，和角加速度a分别为()。

下列行为中，不属于税务代理关系中代理人与被代理人共同承担法律责任的是()。

设某商业银行营业部门,某日营业终了时,其业务库存款现金260万元;在中央银行的准备金存款账户余额2300万元,其中法定存款准备金1500万元,故该营业部门基础头寸为()万元。

著名的密檐式塔有()。

撰写文献综述不必阅读一次文献。

以下程序运行后的输出结果是【】。#include＜stdio.h＞#defineS(x)4xx+1main(){inti=6,j=8;pr

下面程序的输出结果是()　　charb[]＝"ABCD"；　　main()　　{　charchp；　　　for(chp＝b;chp；chp+＝2)printf("%s"，chp)；　　　print{("\n")；　　}