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

admin2021-01-29 55

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

选项 A、100
B、4950
C、10001
D、50

答案B

解析冒泡排序在最坏情况下，对长度为n的线性表排序，需要经过n／2遍的从前住后的扫描和n／2遍的从后往前的扫描，需要比较的次数为n(n-1)／2。本题中为100×(100-1)÷2=4950。故答案为B选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对于循环队列，下列叙述中正确的是()。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据图书编号，请在“订单明细”工作表的“单价”列中，使用
计算机指令由两部分组成，它们是()。
在面向对象方法中，不属于“对象”基本特点的是
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在工作簿“全国人口普查数据分析．xlsx”的工作表“比较数据”中的相应单元格内填入统计结果。
北京某商场自建了一个停车场，专门供前来购物的顾客使用。为了更好地服务顾客，提高商场的美誉度，商场综合管理办公室决定调整停车场的收费标准，从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录，希望通过
消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是()。
对于循环队列，下列叙述中正确的是
算法的空间复杂度是指()。

随机试题

评述王安石变法。(南京大学2001年中国古代史真题；北京师范大学2004年历史学综合真题；陕西师范大学2005年中国古代史真题)
A．釉质发育不全B．氟牙症C．四环素牙D．牙本质发育不全症E．牙骨质发育不全症在牙的发育阶段，服用过量的四环素类药物，使牙着色的是
《合同法》中对于要约的性质及其构成要件作出了明确的规定，主要从()等方面理解。
水泥包装袋两侧应根据水泥的品种采用不同的颜色印刷水泥名称和强度等级，代表硅酸盐水泥的是()。
财产清查按清查时期可以分为全面清查和局部清查。()
若从成长发育角度收集临床资料，则关注点在于求助者的()。
判断运动性休克严重程度的重要标志是()。
生物灾害：指在处理微生物病原体或者包含微生物病原体的材料以及被其感染的个体时造成的对工作人员的危害或者伤害。下列属于生物灾害的是()。
求函数f(x，y)=xy(a一x—y)的极值．
Theearthmovesaroundthesun.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对于循环队列，下列叙述中正确的是()。

计算机指令由两部分组成，它们是()。

在面向对象方法中，不属于“对象”基本特点的是

消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是()。

对于循环队列，下列叙述中正确的是

算法的空间复杂度是指()。

评述王安石变法。(南京大学2001年中国古代史真题；北京师范大学2004年历史学综合真题；陕西师范大学2005年中国古代史真题)

A．釉质发育不全B．氟牙症C．四环素牙D．牙本质发育不全症E．牙骨质发育不全症在牙的发育阶段，服用过量的四环素类药物，使牙着色的是

《合同法》中对于要约的性质及其构成要件作出了明确的规定，主要从()等方面理解。

水泥包装袋两侧应根据水泥的品种采用不同的颜色印刷水泥名称和强度等级，代表硅酸盐水泥的是()。

财产清查按清查时期可以分为全面清查和局部清查。()

若从成长发育角度收集临床资料，则关注点在于求助者的()。

判断运动性休克严重程度的重要标志是()。

生物灾害：指在处理微生物病原体或者包含微生物病原体的材料以及被其感染的个体时造成的对工作人员的危害或者伤害。下列属于生物灾害的是()。

求函数f(x，y)=xy(a一x—y)的极值．

Theearthmovesaroundthesun.