冒泡排序在最坏情况下的比较次数是

admin2015-09-18 28

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

转载请注明原文地址:https://jikaoti.com/ti/1jX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。
假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。
假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令(　　)。
在考生文件夹下完成下列操作：用户文件下以存在client(用户)表、topic(主题)表和reply(回复)表。1．考生文件夹下已有文件pone．prg，但其中有4处内容缺失，请填充之。不要修改程序的其他内容。程序的功能是根据reply表统
0x4DC0是一个十六进制数，它对应的Unicode编码是中国古老的《易经》六十四卦的第一卦，请输出第51卦(震卦)对应的Unicode编码的二进制、十进制、八进制和十六进制格式。print(’’二进制{①}、十进制{②}、八进制{③}、＼十六进制{④}
获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)
在Java程序中，能在WWW浏览器上运行的是______。

随机试题

锅炉吹灰会引起汽温波动及负荷波动。()
下列属于设权证券的是()
关于抗核抗体下列选项正确的是()
A．阴阳互损B．阴阳偏胜C．阴阳格拒D．阴阳离决E．阴阳亡失形成阴阳两虚的病机是
下列各项，不属尿量减少的疾病是
进入疟区时，作为病因性预防的常规用药是
关于砖混结构的结构特征错误的是()。
对插入语“如果不是不可能的话”的作用分析正确的一项是：下面不属于导致人类学缓慢成长的原因的一项是：
一般来说，一国国际收支出现巨额顺差会使其()。[暨南大学2011金融硕士]
测试用例包括输入值集和【】值集。

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是( )。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。

假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令( )。

在考生文件夹下完成下列操作：用户文件下以存在client(用户)表、topic(主题)表和reply(回复)表。1．考生文件夹下已有文件pone．prg，但其中有4处内容缺失，请填充之。不要修改程序的其他内容。程序的功能是根据reply表统

获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)

在Java程序中，能在WWW浏览器上运行的是______。

锅炉吹灰会引起汽温波动及负荷波动。()

下列属于设权证券的是()

关于抗核抗体下列选项正确的是()

A．阴阳互损B．阴阳偏胜C．阴阳格拒D．阴阳离决E．阴阳亡失形成阴阳两虚的病机是

下列各项，不属尿量减少的疾病是

进入疟区时，作为病因性预防的常规用药是

关于砖混结构的结构特征错误的是()。

对插入语“如果不是不可能的话”的作用分析正确的一项是：下面不属于导致人类学缓慢成长的原因的一项是：

一般来说，一国国际收支出现巨额顺差会使其()。[暨南大学2011金融硕士]

测试用例包括输入值集和【】值集。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令(　　)。