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

admin2021-06-10 26

问题设表的长度为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全国计算机二级

相关试题推荐

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBase{intx：public;Base{intw=0};x(n){cout＜＜n;}
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
下列叙述中正确的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的’’＜＜left"，输出效果将发生变化的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。

随机试题

Access2010中，窗体可以用来帮助用户查看或输出存储在数据库中数据的信息，但通过窗体用户不可以输入数据记录。
关于准直器的选择A．低能准直器B．高能准直器C．平行孔准直器D．针孔准直器E．扩散型准直器99mTc显像选择
中国山东某公司于2003年6月14日收到甲国某公司来电称：“×设备3560台，每台270美元CIF青岛，7月甲国×港装船，不可撤销即期信用证支付，2003年6月22日前复有效。”中国山东公司于2003年6月17日复电：“若单价为240美元ClF青岛，可接受
关于债券基础利率，以下说法错误的是(　　)。
下列经营者中，不属于营业税纳税人的是(　　)。
为恶意和憎恨所局限的观察者，即使具有敏锐的观察力，也只能见到表面的东西；而只有当敏锐的观察力同善意和热爱相结合，才能探到人和世界的最深处，并且还有希望达到最崇高的目标。由此可以推出()。
孙儿孙女的平均年龄是10岁，孙儿年龄的平方减去孙女年龄的平方所得的数值，正好是爷爷出生年份的后两位，爷爷生于上个世纪40年代。则孙儿孙女的年龄差是()岁。
Americanwomenexperienceagreat【C1】______oflifestyles.A""typical""Americanwomanmaybesingle.Shemayalsobedivorcedo
"Wanted"postersaren’tseenmuchthesedaysoutsideofWesternfilms.ButCanadiangovernmentofficialsarecrowingovertheir
A、Theyaremorepessimisticthanwomen.B、Theyaremoreapttogetaheartattack.C、Theyareweakerunderthepressureofgrowi

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBase{intx：public;Base{intw=0};x(n){cout＜＜n;}

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

下列叙述中正确的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的’’＜＜left"，输出效果将发生变化的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

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

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。

Access2010中，窗体可以用来帮助用户查看或输出存储在数据库中数据的信息，但通过窗体用户不可以输入数据记录。

关于准直器的选择A．低能准直器B．高能准直器C．平行孔准直器D．针孔准直器E．扩散型准直器99mTc显像选择

关于债券基础利率，以下说法错误的是( )。

下列经营者中，不属于营业税纳税人的是( )。

为恶意和憎恨所局限的观察者，即使具有敏锐的观察力，也只能见到表面的东西；而只有当敏锐的观察力同善意和热爱相结合，才能探到人和世界的最深处，并且还有希望达到最崇高的目标。由此可以推出()。

孙儿孙女的平均年龄是10岁，孙儿年龄的平方减去孙女年龄的平方所得的数值，正好是爷爷出生年份的后两位，爷爷生于上个世纪40年代。则孙儿孙女的年龄差是()岁。

Americanwomenexperienceagreat【C1】______oflifestyles.A""typical""Americanwomanmaybesingle.Shemayalsobedivorcedo

"Wanted"postersaren’tseenmuchthesedaysoutsideofWesternfilms.ButCanadiangovernmentofficialsarecrowingovertheir

A、Theyaremorepessimisticthanwomen.B、Theyaremoreapttogetaheartattack.C、Theyareweakerunderthepressureofgrowi

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

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

关于债券基础利率，以下说法错误的是(　　)。

下列经营者中，不属于营业税纳税人的是(　　)。