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

admin2021-01-29 24

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

相关试题推荐

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。
下列各存储器中，存取速度最快的一种是()。
张林是某公司销售部门的主管，现在他准备对本公司产品前两个季度的销售情况进行统计分析，请你按下列要求帮其完成统计分析工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
1946年诞生的世界上公认的第一台电子计算机是()。
下面关于随机存取存储器(RAM)的叙述中，正确的是
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考
用高级程序设计语言编写的程序()。
下列链表中，其逻辑结构属于非线性结构的是

随机试题

FBE涂料粒径大小对施工的影响表现在哪些方面?
Asheclosedhisservicestationat1:20oneSundaymorning,TonyPayseursetonthegroundametalcashboxcontaining$7000.A
使子宫内膜产生增生期变化的是
患者，男，42岁。十二指肠溃疡病史5年，2小时前饱餐后突然腹痛难忍，伴恶心、呕吐，查体：脉搏85次／分，血压110／75mmHg，腹式呼吸减弱，腹膜刺激征(+)，移动性浊音(+)，肠鸣音消失。在诊断未明确前首要的处理是
最容易引起撤药性发作的抗癫痫药物是是肝微粒体细胞色素P450酶抑制剂
患者女性，38岁，阴道分泌物增多3个月，因同房后出血前来就诊。妇科检查发现宫颈重度糜烂，子宫大小正常，双侧附件未见异常。诊断为慢性宫颈炎。该患者首先要做的检查是
利用穿堂风进行自然通风的厂房，其迎风面与夏季最多风向成多少度角时为好?
分针走100圈时，时针走多少圈?
下列关于程序中断方式基本接口的说法中，不正确的是()。
有如下类声明：classHow{intk;public:How():k(99){}};则类How所拥有的构造函数的数量是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。

下列各存储器中，存取速度最快的一种是()。

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

下面关于随机存取存储器(RAM)的叙述中，正确的是

用高级程序设计语言编写的程序()。

下列链表中，其逻辑结构属于非线性结构的是

FBE涂料粒径大小对施工的影响表现在哪些方面?

Asheclosedhisservicestationat1:20oneSundaymorning,TonyPayseursetonthegroundametalcashboxcontaining$7000.A

使子宫内膜产生增生期变化的是

患者，男，42岁。十二指肠溃疡病史5年，2小时前饱餐后突然腹痛难忍，伴恶心、呕吐，查体：脉搏85次／分，血压110／75mmHg，腹式呼吸减弱，腹膜刺激征(+)，移动性浊音(+)，肠鸣音消失。在诊断未明确前首要的处理是

最容易引起撤药性发作的抗癫痫药物是是肝微粒体细胞色素P450酶抑制剂

患者女性，38岁，阴道分泌物增多3个月，因同房后出血前来就诊。妇科检查发现宫颈重度糜烂，子宫大小正常，双侧附件未见异常。诊断为慢性宫颈炎。该患者首先要做的检查是

利用穿堂风进行自然通风的厂房，其迎风面与夏季最多风向成多少度角时为好?

分针走100圈时，时针走多少圈?

下列关于程序中断方式基本接口的说法中，不正确的是()。

有如下类声明：classHow{intk;public:How():k(99){}};则类How所拥有的构造函数的数量是