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

admin2021-06-10 49

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
关于函数重载，下列叙述中错误的是()。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；
下列语句中，与语句“n=（a＞b?（b＞c?1：0）：0）；”．的功能等价的是()。
下列关于函数参数的叙述中，正确的是()。
下列关于软件工程的描述中正确的是
下面不属于软件工程过程的4种基本活动()。
如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

随机试题

Openupmostfashionmagazinesandyouwillseeincrediblythinmodelswithimpossiblehairandwearingunreasonablyexpensive,
女、28岁，因疲乏无力、怕热多汗、爱发脾气，体重减轻，诊断为甲状腺功能亢进症。护士为其进行饮食指导时，应告诉病人避免食用()
江苏清江印刷设备公司(3207964×××)原委托上海东方技术进出口有限公司(3101910×××)从新加坡南华贸易有限公司购进胶印机(监管条件：0，A)1台，由于该设备在投产使用期间多次发生故障，东方公司与南华公司商议后，对方同意退换相同规格型号的胶印机
下列关于城镇土地使用税征收管理的说法，正确的有()。
根据规定，股份有限公司申请其股票上市必须符合的条件有()。
下列长期股权投资的事项中，投资成本明细账应做调整并在调整后确认新投资成本的有()。
关于计算机排版及其差错特征的说法，正确的有()。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
五笔字型汉字输入法的编码属于()。
Whereisthebankofficelocatedinthehotel?

最新回复(0)

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

二级C

NCRE全国计算机二级

下面属于黑盒测试方法的是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

关于函数重载，下列叙述中错误的是()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；

下列语句中，与语句“n=（a＞b?（b＞c?1：0）：0）；”．的功能等价的是()。

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

下列关于软件工程的描述中正确的是

下面不属于软件工程过程的4种基本活动()。

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。

Openupmostfashionmagazinesandyouwillseeincrediblythinmodelswithimpossiblehairandwearingunreasonablyexpensive,

女、28岁，因疲乏无力、怕热多汗、爱发脾气，体重减轻，诊断为甲状腺功能亢进症。护士为其进行饮食指导时，应告诉病人避免食用()

下列关于城镇土地使用税征收管理的说法，正确的有()。

根据规定，股份有限公司申请其股票上市必须符合的条件有()。

下列长期股权投资的事项中，投资成本明细账应做调整并在调整后确认新投资成本的有()。

关于计算机排版及其差错特征的说法，正确的有()。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

五笔字型汉字输入法的编码属于()。

Whereisthebankofficelocatedinthehotel?

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

二级C

NCRE全国计算机二级

下面属于黑盒测试方法的是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

关于函数重载，下列叙述中错误的是()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；

下列语句中，与语句“n=（a＞b?（b＞c?1：0）：0）；”．的功能等价的是()。

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

下列关于软件工程的描述中正确的是

下面不属于软件工程过程的4种基本活动()。

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

Openupmostfashionmagazinesandyouwillseeincrediblythinmodelswithimpossiblehairandwearingunreasonablyexpensive,

女、28岁，因疲乏无力、怕热多汗、爱发脾气，体重减轻，诊断为甲状腺功能亢进症。护士为其进行饮食指导时，应告诉病人避免食用()

下列关于城镇土地使用税征收管理的说法，正确的有()。

根据规定，股份有限公司申请其股票上市必须符合的条件有()。

下列长期股权投资的事项中，投资成本明细账应做调整并在调整后确认新投资成本的有()。

关于计算机排版及其差错特征的说法，正确的有()。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

五笔字型汉字输入法的编码属于()。

Whereisthebankofficelocatedinthehotel?

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。