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

admin2017-03-22 97

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

选项 A、n(n＋1)／2
B、nlog2n
C、n(n－1)／2
D、n／2

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于输入掩码属性的叙述中，正确的是()。
如果在文本框内输入数据后，按＜Enter＞键或按＜Tab＞键，输入焦点可立即移至下一指定文本框，应设置()。
在人事管理数据库中工资与职工之间存在的关系是()。
在“库存管理系统”数据库中，每出库一种物品，需要进行的操作是在“出库”表中增加一条出库记录，同时将“物品”表中的“库存量”字段减掉出库数量。为了实现上述操作，应该（）。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是(　　)。
在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()Fori=1To4x=3Forj=1To3
窗体中有命令按钮Command1，事件过程如下：PublicFunctionf(xAsInteger)AsInteger　　DimyAsInteger　　x＝20　　y＝2　　f＝x*yEndFunction
与SQL语句：Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是
窗体Caption属性的作用是()。
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为(　　)

随机试题

男，18岁。因急性阑尾炎穿孔行阑尾切除术。术后3天切口红肿，有脓性分泌物，将缝线拆除后引出20ml脓液，10天后再次缝合而愈合。该患者切口愈合类型为()
【案例】男性，50岁，有20余年射线接触史，全身乏力两月余，胸背部有大小不等的皮下结节，红色微突起皮肤表面，最大红斑直径3．5cm，淋巴结不大。活检见圆形淋巴样肿瘤细胞在皮下呈浸润性生长，大小不等，胞质中等淡染；肿瘤细胞在单个脂肪细胞的周边围绕；在脂肪浸润
男，60岁，慢支肺气肿20年，冠心病史5年，呼吸用难加重2天，意识障碍1小时来诊，查体：浅昏迷，呼吸困难，口唇发绀，球结膜轻度水肿，BP170/110mmHg，双肺散在干啰音，中下部湿啰音，HR128次/分，节律不整，肝略大，下肢水肿(±)。该患者
对纠正体内酸碱电解质失调有显著效果的溶液是()。
关于商业银行组织制度的描述，正确的是()。
甲股份有限公司(以下简称甲公司)成立于2003年9月3日，公司股票自2009年2月1日起在深圳证券交易所上市交易。甲公司章程规定，凡投资额在2000万元以上的投资项目须提交股东大会讨论决定。乙有限责任公司(以下简称乙公司)是一家软件公司，甲公司董
Peter:Haven’tseenyouforweeks.______.Pat:Can’tcomplain.
ManyadvocatesofauniversalhealthcaresystemintheUnitedStateslooktoCanadafortheirmodel.WhiletheCanadianhealthca
WhatistheCourt’sattitudetowardsthegovernment’sfunctioninthecontrolofgreenhousegases?Whatdidthecourtthinkof
A、Hewasreturninghomefromaparty.B、HejustgotoffworkwhenhesawtheUFO.C、Hewasdrivinghomefromarestaurant.D、He

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于输入掩码属性的叙述中，正确的是()。

如果在文本框内输入数据后，按＜Enter＞键或按＜Tab＞键，输入焦点可立即移至下一指定文本框，应设置()。

在人事管理数据库中工资与职工之间存在的关系是()。

在“库存管理系统”数据库中，每出库一种物品，需要进行的操作是在“出库”表中增加一条出库记录，同时将“物品”表中的“库存量”字段减掉出库数量。为了实现上述操作，应该（）。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是( )。

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()Fori=1To4x=3Forj=1To3

窗体中有命令按钮Command1，事件过程如下：PublicFunctionf(xAsInteger)AsInteger DimyAsInteger x＝20 y＝2 f＝x*yEndFunction

与SQL语句：Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是

窗体Caption属性的作用是()。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为( )

男，18岁。因急性阑尾炎穿孔行阑尾切除术。术后3天切口红肿，有脓性分泌物，将缝线拆除后引出20ml脓液，10天后再次缝合而愈合。该患者切口愈合类型为()

对纠正体内酸碱电解质失调有显著效果的溶液是()。

关于商业银行组织制度的描述，正确的是()。

Peter:Haven’tseenyouforweeks.______.Pat:Can’tcomplain.

ManyadvocatesofauniversalhealthcaresystemintheUnitedStateslooktoCanadafortheirmodel.WhiletheCanadianhealthca

WhatistheCourt’sattitudetowardsthegovernment’sfunctioninthecontrolofgreenhousegases?Whatdidthecourtthinkof

A、Hewasreturninghomefromaparty.B、HejustgotoffworkwhenhesawtheUFO.C、Hewasdrivinghomefromarestaurant.D、He

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是(　　)。

窗体中有命令按钮Command1，事件过程如下：PublicFunctionf(xAsInteger)AsInteger　　DimyAsInteger　　x＝20　　y＝2　　f＝x*yEndFunction

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为(　　)