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

admin2021-06-10 71

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

相关试题推荐

有如下类定义和变量定义：c1assA{public:A(){data=0；}~A(){}intGetData()const{retumdata;}voidSetData(int
有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}
有如下程序：#includeusingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
有如下类定义：c1assMyClass{intb；chara；doublec；public:MyClass():c(0．0),b(0),a(’,’){}}；创建这个类的对象时，数据成员的初始
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，一88，0和0，则下列定义语句中错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列关于函数参数的叙述中，正确的是()。
在下列原型所示的C++函数中，按"传值"方式传递参数的是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

男性，52岁，饱食后出现上腹部刀割样疼痛10小时，并向腰背部放射，伴有恶心呕吐，体温39．8℃，血压90／60mmHg，白细胞15×109／L，血淀粉酶750U／L。最可能的诊断是
包装储运图示标志共有()种。
“二拍”的作者是（）
A、胃大部切除，或加行选择性迷走神经切断术B、根治性胃大部切除或全胃切除术C、内科治疗D、剖腹探查，寻找病因，进行有效的止血。E、三腔二囊管压迫止血。对于门静脉高压食管胃底曲张静脉引起的大出血的病人应采用_______。
仅享有保护性权利的参与方不享有共同控制。()
对欠缴税款且怠于行使到期债权的纳税人，税务机关依法行使代位权后，可以免除欠缴税款的纳税人尚未履行的纳税义务和应承担的法律责任。()
根据《合伙企业法》的规定，对有关材料需要进一步核实等情况的，企业登记机关可以不予当场登记，但应当自受理申请之日起()日内，做出是否登记的决定。
2013年，全国夏粮播种面积2758．8万公顷，与2012年基本持平；全国冬小麦播种面积2244万公顷，比上年减少0．2％。11个夏粮主产省(区)夏粮播种面积增加4．1万公顷，其中，江苏、安徽、山东、河南、湖北、新疆6省(区)共增加17．9万公顷；河北、山
设α=(1，一1，2)T，β=(2，1，1)T，A=αβT，则An=____________．
UML是软件开发中的一个重要工具，它主要应用于(38)。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}

有如下程序：#includeusingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

有如下类定义：c1assMyClass{intb；chara；doublec；public:MyClass():c(0．0),b(0),a(’,’){}}；创建这个类的对象时，数据成员的初始

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，一88，0和0，则下列定义语句中错误的是()。

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

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

在下列原型所示的C++函数中，按"传值"方式传递参数的是()。

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

男性，52岁，饱食后出现上腹部刀割样疼痛10小时，并向腰背部放射，伴有恶心呕吐，体温39．8℃，血压90／60mmHg，白细胞15×109／L，血淀粉酶750U／L。最可能的诊断是

包装储运图示标志共有()种。

“二拍”的作者是（）

仅享有保护性权利的参与方不享有共同控制。()

对欠缴税款且怠于行使到期债权的纳税人，税务机关依法行使代位权后，可以免除欠缴税款的纳税人尚未履行的纳税义务和应承担的法律责任。()

根据《合伙企业法》的规定，对有关材料需要进一步核实等情况的，企业登记机关可以不予当场登记，但应当自受理申请之日起()日内，做出是否登记的决定。

设α=(1，一1，2)T，β=(2，1，1)T，A=αβT，则An=____________．

UML是软件开发中的一个重要工具，它主要应用于(38)。

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