首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-04-21
58
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))／2=780。
转载请注明原文地址:https://www.kaotiyun.com/show/mlqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
体检表中有日期／时间类型数据“体检时间”，若规定在体检4周后复检，建立生成表查询，生成列“复检时间”要自动给出复检日期，正确的表达式是()。
设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
在Access扣，空数据库是指()。
要想改变一个窗体的标题内容，则应该设置的属性是()。
创建窗体时，数据源不能是()。
在VBA中按文件的访问方式不同，可以将文件分为()。
在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“所属部门”字段的值修改“编号”，“所属部门”为“01”，将“编号”的第1位改为“1”；“所属部门”为“02”，将“编号”的第1
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
计算机存储器中，组成一个字节的二进制位数是
随机试题
磁场对电流作用力的方向可用左手法则来确定，平伸左手，拇指与其他四指垂直，拇指的指向表示()。
试述语法和语音、语汇问相互作用的关系。
患者，男性，75岁。因突发神志不清5小时入院。查头颅CT示脑干出血，在急诊发现患者呼吸不规则，气管插管后收住ICU予机械通气，测血压150／60mmHg。建议患者的体位为
下列有关肺心病和心力衰竭的说法哪项是错误的
A．类剥苔B．黄腻苔C．薄白苔D．灰黑而润苔E．灰黑而干苔胃气不足，胃阴枯竭可见()
病例：患者，男，28岁，大量饮酒和饱餐后突然出现中上腹持续性绞痛，伴有频繁呕吐，吐出食物和胆汁，呕吐后腹痛并不减轻。查体：上腹压痛，腹肌紧张，反跳痛，肠鸣音减弱。测血清淀粉酶1200U／L，诊断为急性胰腺炎。经治疗后，患者腹痛、呕吐症状基本消失，饮
公共秩序管理工作主要指对人群聚集或进行公众活动的公共场所治安秩序的管理工作。()
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：在“等级”列中计算并填写每位员工的考核成绩等级，等级的计算规则如下。
他没参加考试。
DougMorrellhadalreadyinstalledsolarpanelsonhishouseinCoopersville,Mich.,buthewaseagertogetalittlebitgreen
最新回复
(
0
)
