在最坏情况下，冒泡排序所需要的比较次数为

admin2010-06-06 93

问题在最坏情况下，冒泡排序所需要的比较次数为

选项 A、n/2
B、(n+1)/2
C、n(n-1)/2
D、n(n+1)/2

答案C

解析只能死记公式。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面不属于软件需求分析阶段主要工作的是
有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]=’’ABCD＼0EFG＼0’’，b[]=’’IJK
下述语句中，在字符串s1和s2相等时显示”theyareEqual”的是()。
有以下程序：#include＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。
有两个关系R，S如下，由关系R和S得到关系T，则所使用的操作为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
以下有关宏的描述不正确的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
数据库技术的根本目标是()。

随机试题

在同时计算某机器设备的复原重置成本和更新重置成本时，两者相同之处在于【】
A．喉上神经外侧支损伤B．喉上神经内侧支损伤C．喉返神经前支损伤D．喉返神经后支损伤E．喉返神经全支损伤引起患者术后呛咳的原因
[2006年，第37题]下列物质与H2O，水溶液相遇时，能使H2O2显还原性的是()。[已知：=1．507V，：Eθ(Sn4+／Sn2+)=0．151V，Eθ(Fe3++Fe2+)=0．771V，Eθ(O2／H2O2)=0．695V，Eθ
在自动化仪表工程施工程序中，仪表的单体校验前应完成()。
施工单位控诉建设单位拖欠工程款案件中，施工单位对人民法院委托的鉴定机构作出的签订结论有异议申请重新鉴定时，人民法院应予准许的情形有()。
甲公司是一家跨国公司，主要经营化学工业产品。除此之外，还兼营制药、食品、化妆品、首饰工艺品、纺织、冶金、电子、化肥、农药、运输和旅馆业等各种行业。公司经营的区域范围也涉及多个国家和地区。为协调遍布全世界各地的分支机构，甲公司将销售、计划、财务、人事、研究与
Whenyoucloseyoureyesandtrytothinkoftheshapeofyourownbody,whatyou【36】isquitedifferent【37】whatyouseewhenyou
FormanyyearsafterheformedhisTheoryofRelativity,AlbertEinsteinvisitedmanyuniversitiesindifferentcitieswherehe
It’sagoodideatoapplysunscreenbeforeheadingtothebeachifyoudon’twanttoburn.Butformarineanimalslikewhales,t
A、Joinamusicgroup.B、Writemusicforthegroup.C、Directthemusicgroup.D、Watchamusicalperformance.A

最新回复(0)

在最坏情况下，冒泡排序所需要的比较次数为

二级C

NCRE全国计算机二级

下面不属于软件需求分析阶段主要工作的是

有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]=’’ABCD＼0EFG＼0’’，b[]=’’IJK

下述语句中，在字符串s1和s2相等时显示”theyareEqual”的是()。

有以下程序：#include＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。

有两个关系R，S如下，由关系R和S得到关系T，则所使用的操作为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

以下有关宏的描述不正确的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

数据库技术的根本目标是()。

在同时计算某机器设备的复原重置成本和更新重置成本时，两者相同之处在于【】

A．喉上神经外侧支损伤B．喉上神经内侧支损伤C．喉返神经前支损伤D．喉返神经后支损伤E．喉返神经全支损伤引起患者术后呛咳的原因

[2006年，第37题]下列物质与H2O，水溶液相遇时，能使H2O2显还原性的是()。[已知：=1．507V，：Eθ(Sn4+／Sn2+)=0．151V，Eθ(Fe3++Fe2+)=0．771V，Eθ(O2／H2O2)=0．695V，Eθ

在自动化仪表工程施工程序中，仪表的单体校验前应完成()。

施工单位控诉建设单位拖欠工程款案件中，施工单位对人民法院委托的鉴定机构作出的签订结论有异议申请重新鉴定时，人民法院应予准许的情形有()。

Whenyoucloseyoureyesandtrytothinkoftheshapeofyourownbody,whatyou【36】isquitedifferent【37】whatyouseewhenyou

FormanyyearsafterheformedhisTheoryofRelativity,AlbertEinsteinvisitedmanyuniversitiesindifferentcitieswherehe

It’sagoodideatoapplysunscreenbeforeheadingtothebeachifyoudon’twanttoburn.Butformarineanimalslikewhales,t

A、Joinamusicgroup.B、Writemusicforthegroup.C、Directthemusicgroup.D、Watchamusicalperformance.A