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

admin2021-01-29 33

问题设顺序表的长度为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全国计算机二级

相关试题推荐

财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：使用公式统计每个活动地点所在的省份或直辖市，并将其填写在“地区”列所对应的单元格中，例如“北京市”“浙江省”。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口
下列叙述中正确的是()。
计算机网络最突出的优点是()
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每化学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：将“附件3：学
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
下列叙述中正确的是()。
目前，计算机中所采用的主要功能部件(如CPU)是()。

随机试题

无论是暂时性中毒后的再生，还是高温烧积炭后的再生，均不会引起固体催化剂结构的损伤，活性也不会下降。
李某，男性，45岁，3年来常感易疲劳和乏力，食欲减退，间歇出现牙龈出血，近2个月来出现腹胀和下肢水肿。今日早晨进食烧饼后2小时，突然呕吐暗红色血200ml，排柏油样便600g，出冷汗，头晕。体检：BP：60／40mmHg，P：124次／分，面部毛细血管扩张
护士配合医生进行心包穿刺操作时，正确的是
TQC即全面质量管理，主要特点有（）。
如果外币头寸卖大于买，叫做()。
A企业2012年度的财务会计报告于2013年4月15日批准报出。2013年2月18日，因质量原因，客户将2012年12月10日购入的一台大型设备(达到重要性要求)退回。关于产品退回，下列说法中，正确的是()。
日利用率：飞机在一日内平均提供的生产飞行小时数。客座率：承运的旅客数量与飞机可提供的座位数之比。2015年，平均每架民航飞机月飞行时间超过300小时的月份有()个。
most-favorednationtreatment
Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc
Youshouldspendabout20minutesonQuestions1-13whicharebasedonReadingPassage1below.LEARNINGBYEXAMPLESALearning

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

下列叙述中正确的是()。

计算机网络最突出的优点是()

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

下列叙述中正确的是()。

目前，计算机中所采用的主要功能部件(如CPU)是()。

无论是暂时性中毒后的再生，还是高温烧积炭后的再生，均不会引起固体催化剂结构的损伤，活性也不会下降。

护士配合医生进行心包穿刺操作时，正确的是

TQC即全面质量管理，主要特点有（）。

如果外币头寸卖大于买，叫做()。

A企业2012年度的财务会计报告于2013年4月15日批准报出。2013年2月18日，因质量原因，客户将2012年12月10日购入的一台大型设备(达到重要性要求)退回。关于产品退回，下列说法中，正确的是()。

日利用率：飞机在一日内平均提供的生产飞行小时数。客座率：承运的旅客数量与飞机可提供的座位数之比。2015年，平均每架民航飞机月飞行时间超过300小时的月份有()个。

most-favorednationtreatment

Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc

Youshouldspendabout20minutesonQuestions1-13whicharebasedonReadingPassage1below.LEARNINGBYEXAMPLESALearning