设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

admin2017-06-20 37

问题设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

选项 A、780
B、820
C、40
D、41

答案A

解析冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个；对每一对相邻元素作同样的工作，从开始第一一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个：持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))／2=780。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级公共基础

NCRE全国计算机二级

软件需求规格说明书的作用不包括

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的

下面不属于表单事件的是：

下面命令的输出结果是：DECLAREa(10)?a(0)

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

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

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是

新生儿期有下列哪项表现可疑为先天性卵巢发育不全综合征

异位妊娠的诊断要点不包括

A．心脏毒性(折返心律和传导阻滞)B．肺毒性(间质性肺炎)C．血液毒性(骨髓造血功能障碍)D．耳毒性(耳聋)E．肾毒性(血肌酐升高)抗排异药环孢素可致的主要用药风险是()。

根据《支付结算办法》的规定，下列款项中，不能办理托收承付结算的是(　　　)。

政策性银行的基本特征包括()。

21世纪初期将是供应链管理发展的第四阶段。()

蒋经国认下章氏兄弟时，与章孝严的年龄最贴近的一项是：文章中描写章氏兄弟生活最苦的一节是：

Restrictionsontheuseofplasticbagshavenotbeensosuccessfulinsomeregions."Whitepollution"isstillgoingon.Write

简单概括一下课堂教学评估的重点。(东北师范大学2014)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级公共基础

NCRE全国计算机二级

软件需求规格说明书的作用不包括

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的

下面不属于表单事件的是：

下面命令的输出结果是：DECLAREa(10)?a(0)

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

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

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是

新生儿期有下列哪项表现可疑为先天性卵巢发育不全综合征

异位妊娠的诊断要点不包括

A．心脏毒性(折返心律和传导阻滞)B．肺毒性(间质性肺炎)C．血液毒性(骨髓造血功能障碍)D．耳毒性(耳聋)E．肾毒性(血肌酐升高)抗排异药环孢素可致的主要用药风险是()。

根据《支付结算办法》的规定，下列款项中，不能办理托收承付结算的是( )。

政策性银行的基本特征包括()。

21世纪初期将是供应链管理发展的第四阶段。()

蒋经国认下章氏兄弟时，与章孝严的年龄最贴近的一项是：文章中描写章氏兄弟生活最苦的一节是：

Restrictionsontheuseofplasticbagshavenotbeensosuccessfulinsomeregions."Whitepollution"isstillgoingon.Write

简单概括一下课堂教学评估的重点。(东北师范大学2014)

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

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

根据《支付结算办法》的规定，下列款项中，不能办理托收承付结算的是(　　　)。