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

admin2021-01-29 23

问题设顺序表的长度为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://jikaoti.com/ti/PMj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是：
财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：如果“日期”列中的日期为星期六或星期日，则在“是否加班”列的单元格中显示“是”，否则显示“否”(必须使用公式)。
某公司拟对其产品季度销售情况进行统计，打开“Excel．xlsx”文件，按以下要求操作：在“产品销售汇总图表”内，计算“一二季度销售总量”和“一二季度销售总额”列内容，数值型，保留小数点后0位；在不改变原有数据顺序的情况下，按一二季度销售总额给出销售额
下列排序方法中，最坏情况下比较次数最少的是()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
北京某商场自建了一个停车场，专门供前来购物的顾客使用。为了更好地服务顾客，提高商场的美誉度，商场综合管理办公室决定调整停车场的收费标准，从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录，希望通过
在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是()。
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考

随机试题

简述国际补偿贸易的含义及特点。
怀疑肺癌的病人应首选哪项检查
治疗癫痫持续状态的首选药物是()
背景资料某公司负责承建一座大型公共建筑，结构形式为框架—剪力墙结构。结构施工完毕进入设备安装阶段，在进行地下一层冷水机组吊装时，发生了设备坠落事件。设备机组重4t，采用人字桅杆吊运，施工人员将设备运至吊装孔滚杆上，再将设备起升离开滚杆20cm，将滚
在拌制“严寒地区处于水位升降范围内的混凝土”时，所使用的水泥应优先选用()
多元智能理论认为：每个学生都在不同程度上拥有九种基本智力，智力之间的不同组合表现出个体间的智力差异。提出这个理论的是()。
A.worklonghoursB.toclassicalmusicC.emotionsofthepeopleD.ofitsownA.forcedto【T13】______B.Incontrast【T14】___
用于生产过程控制的系统一般都是【】系统,它要求对输入数据及时做出反应(响应)。
Whatisthemajorsourceofevaporationofwaterfromtheoceansandlakes?
Merryisawomanof______whohasneverabandonedherprinciplesforthesakeofwinningavote.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是：

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

在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是()。

简述国际补偿贸易的含义及特点。

怀疑肺癌的病人应首选哪项检查

治疗癫痫持续状态的首选药物是()

在拌制“严寒地区处于水位升降范围内的混凝土”时，所使用的水泥应优先选用()

多元智能理论认为：每个学生都在不同程度上拥有九种基本智力，智力之间的不同组合表现出个体间的智力差异。提出这个理论的是()。

A.worklonghoursB.toclassicalmusicC.emotionsofthepeopleD.ofitsownA.forcedto【T13】______B.Incontrast【T14】___

用于生产过程控制的系统一般都是【】系统,它要求对输入数据及时做出反应(响应)。

Whatisthemajorsourceofevaporationofwaterfromtheoceansandlakes?

Merryisawomanof______whohasneverabandonedherprinciplesforthesakeofwinningavote.

A.worklonghoursB.toclassicalmusicC.emotionsofthepeopleD.ofitsownA.forcedto【T13】____B.Incontrast【T14】_