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

admin2019-06-04 43

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 C
A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。
A、 B、 C、 D、 D在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。
A、 B、 C、 D、 D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)／2。
在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名
已知n是一个int型变量，下列语句中错误的是A)long*p=newlong[n]；B)longp[n]；C)long*p=newlong(n)；D)longp[10]；
有如下类声明：classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};
下列的方法中，不属于软件调试技术的是()。A)强行排错法B)集成测试法C)回溯法D)原因排除法
算法的时间复杂度是指()。
软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。

随机试题

宰杀后的鸭子应先烫________部位。
人体内能源的主要储存形式是()
放射治疗中应用最广的射线是
关于人的基本需要层次理论描述错误的是
甘肃省某水泥集团决定再投资兴建一座水泥厂，为便于工程尽快开工，该集团管理层决定暂时停止其他工程，全力进行主体工程，待主体工程完工后再补建其他工程2002年底，该水泥厂在防治污染设施未建成的情况下即投入生产，后来，防治污染设施虽然建成，但为节省资金一直未启用
财务杠杆系数是指()的变动率与息税前利润变动率的比值。
商业银行的信用中介和支付中介职能均以()为基础。
警告是既具有教育性质又具有强制性质的最轻的一种治安管理处罚，是适用最灵活、最广泛的治安管理处罚方法。(　　)
注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、贯彻执行能力、提出和解决问题能力、文字表达能力的测试。2．参考时限：建议阅读资料40分钟，作答110分钟。3．仔细阅读“给定资料”。按照后面提出的“作答要求”依次作答。
PeoplewhoflywithBelAir______.TheairlinefliesaeroplanestocitieslikeParis______.

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 C

A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。

A、 B、 C、 D、 D在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。

A、 B、 C、 D、 D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)／2。

在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名

已知n是一个int型变量，下列语句中错误的是A)longp=newlong[n]；B)longp[n]；C)longp=newlong(n)；D)longp[10]；

有如下类声明：classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};

下列的方法中，不属于软件调试技术的是()。A)强行排错法B)集成测试法C)回溯法D)原因排除法

算法的时间复杂度是指()。

软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。

宰杀后的鸭子应先烫________部位。

人体内能源的主要储存形式是()

放射治疗中应用最广的射线是

关于人的基本需要层次理论描述错误的是

财务杠杆系数是指()的变动率与息税前利润变动率的比值。

商业银行的信用中介和支付中介职能均以()为基础。

警告是既具有教育性质又具有强制性质的最轻的一种治安管理处罚，是适用最灵活、最广泛的治安管理处罚方法。(　　)

PeoplewhoflywithBelAir.TheairlinefliesaeroplanestocitieslikeParis.

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 C

A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。

A、 B、 C、 D、 D在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。

A、 B、 C、 D、 D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)／2。

在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名

已知n是一个int型变量，下列语句中错误的是A)long*p=newlong[n]；B)longp[n]；C)long*p=newlong(n)；D)longp[10]；

有如下类声明：classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};

下列的方法中，不属于软件调试技术的是()。A)强行排错法B)集成测试法C)回溯法D)原因排除法

算法的时间复杂度是指()。

软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。

宰杀后的鸭子应先烫________部位。

人体内能源的主要储存形式是()

放射治疗中应用最广的射线是

关于人的基本需要层次理论描述错误的是

财务杠杆系数是指()的变动率与息税前利润变动率的比值。

商业银行的信用中介和支付中介职能均以()为基础。

警告是既具有教育性质又具有强制性质的最轻的一种治安管理处罚，是适用最灵活、最广泛的治安管理处罚方法。( )

PeoplewhoflywithBelAir______.TheairlinefliesaeroplanestocitieslikeParis______.

已知n是一个int型变量，下列语句中错误的是A)longp=newlong[n]；B)longp[n]；C)longp=newlong(n)；D)longp[10]；

警告是既具有教育性质又具有强制性质的最轻的一种治安管理处罚，是适用最灵活、最广泛的治安管理处罚方法。(　　)

PeoplewhoflywithBelAir.TheairlinefliesaeroplanestocitieslikeParis.