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

admin2021-06-10 45

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括()。
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(h，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
在结构化程序设计中，模块划分的原则是()。
打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③ios_base：：in④ios_base：：out若要以二进制读方式打开一个文件，需使用的文件打开模式为
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为类TestCla
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
数据库管理系统中负责数据模式定义的语言是()。
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
下列符号中不属于C++关键字的是()。
下列关于指针的运算中，()是非法的。

随机试题

关于市场法的基本步骤，下列说法中不正确的是()。
简述祖父母、外祖父母对孙子女、外孙子女的抚养义务。
影响企业集权与分权的客观因素有()
某患者认为幼年时某次呕吐，实际上就是有人在食物中放毒，所以现在有病，是他们还没有放弃迫害，属于
A、木香B、佛手C、橘红D、枳实E、化橘红能破气消积，化痰除痞的药是()。
下面的资料来自StCharles公司的会计记录：一位助理对预算数据和实际数据作了比较，计算得出营业利润的不利差异为$65750。这位助理总结道：业绩没有达成预期目标，因为营业利润为不利差异。请问对这一初步的结论，下面哪一个评价最为恰当?
北京市某非房地产开发企业2015年11月转让一块位于市区的土地使用权，签订了产权转移书据，取得收入560万元。年初取得该土地使用权时支付地价款420万元，取得土地使用权时发生相关费用6万元。则该企业转让土地使用权应纳土地增值税()万元。
大、中、小学德育要求是_______的。中小学德育传授的是基本常识，具有非系统的特点。而大学德育要上升为综合性、理论性、系统性，而且要有思维的_______感，让学生不仅知其然，更要知其所以然。填入划横线部分最恰当的一项是：
在决定货币需求的诸因素中，收入水平的高低和收入获取时间越长对货币需求的影响分别是()。
Observethatfortheprogrammer,asforthechef,theurgencyofthepatron(顾客)maygovernthescheduledcompletionofthetask

最新回复(0)

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

二级C

NCRE全国计算机二级

结构化程序设计的基本原则不包括()。

函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(h，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

在结构化程序设计中，模块划分的原则是()。

打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③ios_base：：in④ios_base：：out若要以二进制读方式打开一个文件，需使用的文件打开模式为

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为类TestCla

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

数据库管理系统中负责数据模式定义的语言是()。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

下列符号中不属于C++关键字的是()。

下列关于指针的运算中，()是非法的。

关于市场法的基本步骤，下列说法中不正确的是()。

简述祖父母、外祖父母对孙子女、外孙子女的抚养义务。

影响企业集权与分权的客观因素有()

某患者认为幼年时某次呕吐，实际上就是有人在食物中放毒，所以现在有病，是他们还没有放弃迫害，属于

A、木香B、佛手C、橘红D、枳实E、化橘红能破气消积，化痰除痞的药是()。

大、中、小学德育要求是_的。中小学德育传授的是基本常识，具有非系统的特点。而大学德育要上升为综合性、理论性、系统性，而且要有思维的_感，让学生不仅知其然，更要知其所以然。填入划横线部分最恰当的一项是：

在决定货币需求的诸因素中，收入水平的高低和收入获取时间越长对货币需求的影响分别是()。

Observethatfortheprogrammer,asforthechef,theurgencyofthepatron(顾客)maygovernthescheduledcompletionofthetask

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

二级C

NCRE全国计算机二级

结构化程序设计的基本原则不包括()。

函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(h，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

在结构化程序设计中，模块划分的原则是()。

打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③ios_base：：in④ios_base：：out若要以二进制读方式打开一个文件，需使用的文件打开模式为

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为类TestCla

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

数据库管理系统中负责数据模式定义的语言是()。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

下列符号中不属于C++关键字的是()。

下列关于指针的运算中，()是非法的。

关于市场法的基本步骤，下列说法中不正确的是()。

简述祖父母、外祖父母对孙子女、外孙子女的抚养义务。

影响企业集权与分权的客观因素有()

某患者认为幼年时某次呕吐，实际上就是有人在食物中放毒，所以现在有病，是他们还没有放弃迫害，属于

A、木香B、佛手C、橘红D、枳实E、化橘红能破气消积，化痰除痞的药是()。

在决定货币需求的诸因素中，收入水平的高低和收入获取时间越长对货币需求的影响分别是()。

Observethatfortheprogrammer,asforthechef,theurgencyofthepatron(顾客)maygovernthescheduledcompletionofthetask

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为类TestCla