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

admin2020-12-21 38

问题设表的长度为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/Udyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

关于二义性的描述错误的是
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　　　　int　*p；　　　　　　　*p＝9；　　　　　　　cout＜＜"The　value　at　p："＜
C＋＋流中重载的运算符＞＞是一个
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9
将E-R图转换为关系模式时，实体和联系都可以表示为
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
在对函数进行原型声明时，下列语法成分中，不需要的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
有如下函数模板：templateTcast(Uu){returnU；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
算法的有穷性是指()。

随机试题

未几更进，则东肆不复能终曲。
休克患者补液，输液速度和数量相对可靠的依据是
下列关于牵张反射的叙述，错误的是
甲药品生产企业经批准可以生产第二类精神药品(口服剂型)、生物制品(注射剂)，心血管类药品(注射剂和片剂)，中药注射液和中药提取物的部分品种，乙药品生产企业持有与甲药品生产企业相同品种的《药品GMP》证书甲药品生产企业可以委托乙药品生产企业生产的品种是(
下列关于质押和抵押的区别，说法不正确的是()。
潜水员在执行水下任务的过程中，普遍采用信号绳作为主要通信工具，即通过对信号绳的拉、抖组成系列信号来实现对陆上的简易通信。这种通信方式便捷、直接，但是其弊端也是显而易见的：信号绳仅能实现有限信息量的表达，且信号传输过程极易受复杂海水环境影响而中断或失效，带来
高油价时代，如何节油成为车主们关注的焦点，于是各种节能产品_________，汽油清净剂、节油贴、节油丸、省油精等_________。依次填入画横线部分最恰当的一项是()。
你的办公室有你和处长还有个老同事，老同事老把他自己的工作给你做，影响了你的工作进程，处长因此批评你，你怎么办？追问：我就是你的处长，你怎么解释9
马克思主义哲学作为一门科学的特征有
2

最新回复(0)

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

二级C

NCRE全国计算机二级

关于二义性的描述错误的是

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　　　　int　p；　　　　　　　p＝9；　　　　　　　cout＜＜"The　value　at　p："＜

C＋＋流中重载的运算符＞＞是一个

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9

将E-R图转换为关系模式时，实体和联系都可以表示为

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

在对函数进行原型声明时，下列语法成分中，不需要的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

有如下函数模板：templateTcast(Uu){returnU；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

算法的有穷性是指()。

未几更进，则东肆不复能终曲。

休克患者补液，输液速度和数量相对可靠的依据是

下列关于牵张反射的叙述，错误的是

下列关于质押和抵押的区别，说法不正确的是()。

高油价时代，如何节油成为车主们关注的焦点，于是各种节能产品_，汽油清净剂、节油贴、节油丸、省油精等_。依次填入画横线部分最恰当的一项是()。

你的办公室有你和处长还有个老同事，老同事老把他自己的工作给你做，影响了你的工作进程，处长因此批评你，你怎么办？追问：我就是你的处长，你怎么解释9

马克思主义哲学作为一门科学的特征有

2

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

二级C

NCRE全国计算机二级

关于二义性的描述错误的是

有如下程序： #include＜iostream＞ using namespace std； int main() { int *p； *p＝9； cout＜＜"The value at p："＜

C＋＋流中重载的运算符＞＞是一个

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9

将E-R图转换为关系模式时，实体和联系都可以表示为

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

在对函数进行原型声明时，下列语法成分中，不需要的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

有如下函数模板：templateTcast(Uu){returnU；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

算法的有穷性是指()。

未几更进，则东肆不复能终曲。

休克患者补液，输液速度和数量相对可靠的依据是

下列关于牵张反射的叙述，错误的是

下列关于质押和抵押的区别，说法不正确的是()。

高油价时代，如何节油成为车主们关注的焦点，于是各种节能产品_________，汽油清净剂、节油贴、节油丸、省油精等_________。依次填入画横线部分最恰当的一项是()。

你的办公室有你和处长还有个老同事，老同事老把他自己的工作给你做，影响了你的工作进程，处长因此批评你，你怎么办？追问：我就是你的处长，你怎么解释9

马克思主义哲学作为一门科学的特征有

2

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　　　　int　p；　　　　　　　p＝9；　　　　　　　cout＜＜"The　value　at　p："＜

高油价时代，如何节油成为车主们关注的焦点，于是各种节能产品_，汽油清净剂、节油贴、节油丸、省油精等_。依次填入画横线部分最恰当的一项是()。