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

admin2021-01-29 42

问题设顺序表的长度为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://www.kaotiyun.com/show/wKip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在同一个Excel工作簿中，如需区分不同工作表的单元格，则要在引用地址前面增加()。
下列排序方法中，最坏情况下比较次数最少的是()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”两列，计算
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每化学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：进行页面设置：
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：为每页幻灯片设计不同的切换效果；为第2至第8页幻灯片设计动画，且出现先后顺序合理。
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档Excel．xlsx中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所有重
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表。Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时，输入幻灯片标题后进入下一级文本输入状态的最快捷方法是

随机试题

奶牛，5岁。证见形寒肢冷，小便清长，大便溏泻，腹中隐隐作痛，带下清稀，口色青白，脉象沉迟，情期延长，配而不孕。该病可首选
甲公司向乙公司订购乳胶漆一批。乙公司在订立合同时，谎称国产乳胶漆为进口乳胶漆。甲公司事后得知实情，适逢国产乳胶漆畅销，甲公司有意履行合同，乙公司则希望批货物以更高价格卖给别人。此时()。
(2013年)甲公司2013年2月20日向乙公司销售一批商品，不含税货款50000元，适用增值税税率为17％。乙公司开来一张出票日为2月22日，面值为58500元、票面年利率为6％、期限为60天的商业承兑汇票。次月18日甲公司因急需资金，持该票据到银行贴现
纳税人超过应纳税额缴纳的税款，税务机关发现后应当立即退还；纳税人自结算缴纳税款之日起3年内发现的，可以向税务机关要求退还多缴的税款，但不得加算银行同期存款利息。()
从军队师职干部变为民政部门的服务对象，老张有一种深深地失落感，常常怀念在部队的时光，难以适应到地方的休养生活，面对这种状况，社会工作者首先应采取的介入策略是()。
汉朝法律中体现儒家指导思想的制度和原则主要有
先进生产力的集中体现和主要标志是(　　)
Heobviouslydisplaysagreat______forsomeofyourpoems.
ShouldWeHelptheOldPeopleupfromaFall?1．是否应该去扶跌倒的老人引起了激烈的争论2．出现这种现象的原因3．我的观点
Thebalanceofnatureisadelicatesystemofchecksandcounter-checks.Naturehasitsownwayofcheckingthelifeanddistrib

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在同一个Excel工作簿中，如需区分不同工作表的单元格，则要在引用地址前面增加()。

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

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时，输入幻灯片标题后进入下一级文本输入状态的最快捷方法是

奶牛，5岁。证见形寒肢冷，小便清长，大便溏泻，腹中隐隐作痛，带下清稀，口色青白，脉象沉迟，情期延长，配而不孕。该病可首选

甲公司向乙公司订购乳胶漆一批。乙公司在订立合同时，谎称国产乳胶漆为进口乳胶漆。甲公司事后得知实情，适逢国产乳胶漆畅销，甲公司有意履行合同，乙公司则希望批货物以更高价格卖给别人。此时()。

纳税人超过应纳税额缴纳的税款，税务机关发现后应当立即退还；纳税人自结算缴纳税款之日起3年内发现的，可以向税务机关要求退还多缴的税款，但不得加算银行同期存款利息。()

从军队师职干部变为民政部门的服务对象，老张有一种深深地失落感，常常怀念在部队的时光，难以适应到地方的休养生活，面对这种状况，社会工作者首先应采取的介入策略是()。

汉朝法律中体现儒家指导思想的制度和原则主要有

先进生产力的集中体现和主要标志是( )

Heobviouslydisplaysagreat______forsomeofyourpoems.

ShouldWeHelptheOldPeopleupfromaFall?1．是否应该去扶跌倒的老人引起了激烈的争论2．出现这种现象的原因3．我的观点

Thebalanceofnatureisadelicatesystemofchecksandcounter-checks.Naturehasitsownwayofcheckingthelifeanddistrib

先进生产力的集中体现和主要标志是(　　)