对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2018-12-20 29

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面描述中不属于数据库系统特点的是
下列排序方法中，最坏情况下比较次数最少的是(　　)。
在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为(　　)。
通用对话框Filter属性的作用是
窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.En
以下说法中正确的是
为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是
假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
下列不属于软件工程3个要素的是．()。
以下正确的Case子句是

随机试题

黑格尔在其《美学》中认为，美学是研究__________的。
血管造影证实颈动脉狭窄为程度为中至重度(50%～99%)的病人，可考虑通过不可逆结合血小板表面二磷酸腺苷(ADP)受体、抑制血小板聚集
18岁女性糖尿病患者，因进食不洁食物，引起呕吐，腹泻，次日腹泻止，但呕吐反而加剧，并进入昏迷。住院体检：呼吸深大，尿糖(++++)，血糖27．7mmol/L，血钠140mmol/L，血Ph7．2。昏迷原因可能是男性68岁，2型糖尿病患者，由于病情轻，
根据症状和体征提示有胸腔积液时．需确定是否有胸腔积液应首选的检查是
口腔健康调查描述哪项是正确的
某市于2005年对市中心一平房区进行拆迁改造，该市2000年出台的城市房屋拆迁补偿指导价格在该区为4000元/m2，并且一直没有变动；2005年该区同类建筑物的重置成本达到2000元/m2，房地产市场交易价格为6000元/m2；重新规划后，开发商开发的该区
A公司2012年3月1日开始自行研发一项新一工艺，2012年3月至10月发生的各项研究、调查等费用共计100万元，2012年11月研究成功，进入开发阶段，发生开发人员工资80万元，福利费20万元，另支付租金20万元，假设开发阶段的支出有60％满足资本化条件
A公司属于矿业生产企业。当地法律要求矿产的业主必须在完成开采后将该地区恢复原貌。恢复费用包括表土覆盖层的复原。由于表土覆盖层在矿山开发前必须搬走，表土覆盖层一旦移走，企业就应为其确认一项负债，其有关费用计入矿山成本，并在矿山使用寿命内计提折旧。假定长江公司
交响诗的创始人是()。
3阶矩阵A的特征值为1，一1，0，对应的特征向量分别为α1，α2，α3，若B=A2一2A+3E，试求B-1的特征值和特征向量．

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级VB

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

下列排序方法中，最坏情况下比较次数最少的是( )。

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为( )。

通用对话框Filter属性的作用是

窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.En

以下说法中正确的是

为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是

下列不属于软件工程3个要素的是．()。

以下正确的Case子句是

黑格尔在其《美学》中认为，美学是研究__________的。

血管造影证实颈动脉狭窄为程度为中至重度(50%～99%)的病人，可考虑通过不可逆结合血小板表面二磷酸腺苷(ADP)受体、抑制血小板聚集

根据症状和体征提示有胸腔积液时．需确定是否有胸腔积液应首选的检查是

口腔健康调查描述哪项是正确的

交响诗的创始人是()。

3阶矩阵A的特征值为1，一1，0，对应的特征向量分别为α1，α2，α3，若B=A2一2A+3E，试求B-1的特征值和特征向量．

下列排序方法中，最坏情况下比较次数最少的是(　　)。

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为(　　)。