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

admin2009-05-20 30

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

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

答案8

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；voidfun(int&x，inty){inttemp；temp=x：x=y：y=temp：}
下面关于运算符重载的描述错误的是()。
下列选项中，与实现运行时多态性无关的概念是
有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)
按照软件测试的一般步骤，集成测试应排列在()之后。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
关系的实体完整性要求关系中不能为空的属性是()。
数据库管理系统是()。
下面不属于软件需求分析阶段工作的是
用VC6打开考生文件夹下的源程序文件modi_3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并

随机试题

对肾病综合征最有诊断意义的检查是
某委托监理的工程，建设单位委托监理单位承担施工阶段和工程质量保修期的监理工作，建设单位与施工单位按《建设工程施工合同(示范文本)》签订了施工合同。基坑支护施工中，项目监理机构发现施工单位采用了一项新技术，未按已批准的施工技术方案施工。项目监理机构认为本工程
建设单位将工程抵押给银行后，因其经营状况不佳而无力偿还贷款和支付施工单位的工程款，下列关于施工单位权利的说法正确的是()。
某市一家摩托车生产企业，2008年生产经营情况如下：(1)外购原材料，支付价款600万元、增值税102万元，取得增值税专用发票；支付运输费用48万元，取得运输单位开具的普通发票。(2)向国外销售摩托车800辆，折合人民币400万元；在国内销
现代生产物流管理的具体内容有_______、_______、_______和_______。
根据下表，回答96-100题。与2006年7月相比，2007年同期哪个港口货运吞吐量的同比增长率与沿海港口合计吞吐量的同比增长率最为接近?
根据《中华人民共和国宪法》、《中华人民共和国民族区域自治法》和其他法律的规定，我国各民族自治地方的自治机关享有广泛的自治权利，主要包括
ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.(1
企业模型表示了该企业在经营管理中具有的职能。而企业职能范围指的是一个企业中的【】。
A、GuardingthecoastsoftheUnitedStates.B、BeingpartoftheUnitedStatesNavy.C、Guidingpeoplealongthecoast.D、Protecti

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；voidfun(int&x，inty){inttemp；temp=x：x=y：y=temp：}

下面关于运算符重载的描述错误的是()。

下列选项中，与实现运行时多态性无关的概念是

有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)

按照软件测试的一般步骤，集成测试应排列在()之后。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

关系的实体完整性要求关系中不能为空的属性是()。

数据库管理系统是()。

下面不属于软件需求分析阶段工作的是

用VC6打开考生文件夹下的源程序文件modi_3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并

对肾病综合征最有诊断意义的检查是

建设单位将工程抵押给银行后，因其经营状况不佳而无力偿还贷款和支付施工单位的工程款，下列关于施工单位权利的说法正确的是()。

现代生产物流管理的具体内容有_______、_______、_______和_______。

根据下表，回答96-100题。与2006年7月相比，2007年同期哪个港口货运吞吐量的同比增长率与沿海港口合计吞吐量的同比增长率最为接近?

根据《中华人民共和国宪法》、《中华人民共和国民族区域自治法》和其他法律的规定，我国各民族自治地方的自治机关享有广泛的自治权利，主要包括

ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.(1

企业模型表示了该企业在经营管理中具有的职能。而企业职能范围指的是一个企业中的【】。

A、GuardingthecoastsoftheUnitedStates.B、BeingpartoftheUnitedStatesNavy.C、Guidingpeoplealongthecoast.D、Protecti

现代生产物流管理的具体内容有___、_、_和___。