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

admin2021-01-29 28

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

相关试题推荐

张编辑休假前正在审阅一部Word书稿，他希望回来上班时能够快速找到上次编辑的位置，在Word2010中最优的操作方法是()
下列属于黑盒测试方法的是()
王明是某在线销售数码产品公司的管理人员，于2017年初随机抽取了100名网站注册会员，准备使用Excel分析他们上一年度的消费情况。根据下列要求，帮助他运用已有的数据完成这项工作。设置“客户资料”工作表，以便在打印的时候，该工作表的第一行会自动出现在每
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计《MSoffi
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
北京某商场自建了一个停车场，专门供前来购物的顾客使用。为了更好地服务顾客，提高商场的美誉度，商场综合管理办公室决定调整停车场的收费标准，从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录，希望通过
1946年诞生的世界上公认的第一台电子计算机是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
用树型结构表示实体之间联系的模型是
下列结构属于线性结构链式存储的是()。

随机试题

萃取塔开车时，应先注满连续相，后进分散相。 ()
ThemostfamousdramatistsintheRenaissanceEnglandare______,WilliamShakespeare,andBenJonson.
出纳人员可以兼任的工作是_____()
下列哪一个酶与丙酮酸生成糖无关?
X线腹平片发现肾上腺区钙化提示下列哪种疾病
8℃，P108次／分，R20次／分，BP130／80mmHg；肥胖；唇舌干燥，皮肤弹性差；无面瘫体征，颈无抵抗，双下肺可闻及湿啰音。患者经上述处理11小时后，脱水状况减轻，意识恢复。复查血钾3．3mmol／L，血钠144mmol／L，血糖14．2
在处方书写中，缩写词“qm.”代表的意思是
根据以下资料，回答下列小题。已知2012年全国能源生产总量为331848．00万吨标准煤，2011年全国能源生产总量为317987．00万吨标准煤。各种能源生产量所占比例如下图所示：2011年，天然气生产总量比原油生产总量少约()万吨标准煤。
在演出过程中，观众热烈地鼓起掌声。
辐射指的是能量在空间传播的过程。下列关于辐射的一些说法不成立的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张编辑休假前正在审阅一部Word书稿，他希望回来上班时能够快速找到上次编辑的位置，在Word2010中最优的操作方法是()

下列属于黑盒测试方法的是()

1946年诞生的世界上公认的第一台电子计算机是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

用树型结构表示实体之间联系的模型是

下列结构属于线性结构链式存储的是()。

萃取塔开车时，应先注满连续相，后进分散相。 ()

ThemostfamousdramatistsintheRenaissanceEnglandare______,WilliamShakespeare,andBenJonson.

出纳人员可以兼任的工作是_____()

下列哪一个酶与丙酮酸生成糖无关?

X线腹平片发现肾上腺区钙化提示下列哪种疾病

8℃，P108次／分，R20次／分，BP130／80mmHg；肥胖；唇舌干燥，皮肤弹性差；无面瘫体征，颈无抵抗，双下肺可闻及湿啰音。患者经上述处理11小时后，脱水状况减轻，意识恢复。复查血钾3．3mmol／L，血钠144mmol／L，血糖14．2

在处方书写中，缩写词“qm.”代表的意思是

在演出过程中，观众热烈地鼓起掌声。

辐射指的是能量在空间传播的过程。下列关于辐射的一些说法不成立的是()。