设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

admin2021-06-10 32

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

选项 A、190
B、20
C、19
D、90

答案A

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n－1)／2。本题中玎＝20，20×(20－1)／2＝190。故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知类MyClass声明如下；classMyClass{intn：public：MyClass(intk)：n(k){}intgetValue()const{return
已知数组aft的定义如下：intarr[5]＝{1，2，3，4，5)；下列语句中输出结果不是2的是()。
有如下类定义和变量定义：c1assA{public:A(){data=0；}~A(){}intGetData()const{retumdata;}voidSetData(int
有如下程序：#include＜iostream＞voidfun(int&x，inty){intt=x；x=yw=t；}intmain(){inta[2]={23，42}；fun(a[1]
执行下列语句段后，输出字符“*”的个数是()。for(inti=50;1＞1;I一=2)cout＜＜’*’；
算法的空间复杂度是指()。
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
下列关于函数参数的叙述中，正确的是()。
数据流程图(DFD图)是()。
下列选项中，与实现运行时多态性无关的是()。

随机试题

何谓半卵圆中心?简述其纤维组成、CT与MRI表现和临床意义。
甲明知被害人乙当时身无分文，但使用严重暴力压制其反抗，迫使对方于次日交付财物3000元。关于刑法上因果关系的判断。下列哪些选项是错误的?()
()注水井注水泵压通常是在注水干线上的压力表直接读取的。
HDAra-C最严重的并发症是
A．病人的主观资料B．客观资料C．健康问题的评估D．健康问题的描述E．健康问题的计划全科医疗健康档案中SOAP形式中“A”指
患者，男，52岁。近2个月来大便次数增多，有肛门坠胀感及里急后重，大便变细。常有黏液血便，经抗生素治疗症状可缓解，但不久又复发，且呈进行性加重。首先应进行的检查是
男，生后3天，诊断为新生儿颅内出血，医嘱开立了甘露醇静脉注射，其目的是
请阅读题目并同答问题。某企业的绩效管理主要采用以下步骤和方法：第一步，对于部门主管以上领导干部，年终由主管领导召集其下属员工开会。共同听取其述职报告，再由员工及上级领导根据其一年来的表现填写“年度领导十部考核评议表”。该表汇总后将分数按
甲和乙同住在一幢楼，他们同时出发骑车去图书馆，又同时到达图书馆，但途中甲休息的时间是乙骑车时间的，而乙休息的时间是甲骑车时间的．甲和乙骑车的速度比是()。
下列叙述中，错误的是()。

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C

NCRE全国计算机二级

已知类MyClass声明如下；classMyClass{intn：public：MyClass(intk)：n(k){}intgetValue()const{return

已知数组aft的定义如下：intarr[5]＝{1，2，3，4，5)；下列语句中输出结果不是2的是()。

有如下类定义和变量定义：c1assA{public:A(){data=0；}~A(){}intGetData()const{retumdata;}voidSetData(int

有如下程序：#include＜iostream＞voidfun(int&x，inty){intt=x；x=yw=t；}intmain(){inta[2]={23，42}；fun(a[1]

执行下列语句段后，输出字符“*”的个数是()。for(inti=50;1＞1;I一=2)cout＜＜’*’；

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

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

下列关于函数参数的叙述中，正确的是()。

数据流程图(DFD图)是()。

下列选项中，与实现运行时多态性无关的是()。

何谓半卵圆中心?简述其纤维组成、CT与MRI表现和临床意义。

甲明知被害人乙当时身无分文，但使用严重暴力压制其反抗，迫使对方于次日交付财物3000元。关于刑法上因果关系的判断。下列哪些选项是错误的?()

()注水井注水泵压通常是在注水干线上的压力表直接读取的。

HDAra-C最严重的并发症是

A．病人的主观资料B．客观资料C．健康问题的评估D．健康问题的描述E．健康问题的计划全科医疗健康档案中SOAP形式中“A”指

患者，男，52岁。近2个月来大便次数增多，有肛门坠胀感及里急后重，大便变细。常有黏液血便，经抗生素治疗症状可缓解，但不久又复发，且呈进行性加重。首先应进行的检查是

男，生后3天，诊断为新生儿颅内出血，医嘱开立了甘露醇静脉注射，其目的是

甲和乙同住在一幢楼，他们同时出发骑车去图书馆，又同时到达图书馆，但途中甲休息的时间是乙骑车时间的，而乙休息的时间是甲骑车时间的．甲和乙骑车的速度比是()。

下列叙述中，错误的是()。

执行下列语句段后，输出字符“”的个数是()。for(inti=50;1＞1;I一=2)cout＜＜’’；