首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-01-19
38
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sorc)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
冒泡排序的最坏时问复杂度为(n*(n－1))／2=780。
转载请注明原文地址:https://kaotiyun.com/show/19ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
要限制宏命令的操作范围，在创建宏时应定义的是()。
下列Access内置函数中，用于去掉字符串前后空格的函数是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
教师管理数据库有数据表“teacher”，包括“编号”“姓名”“性别”和“职称”4个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”“姓名”“性别”和“职称”的4个文本框的名称分别为：tNo．tName．tSex和tTit
在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr
有两个关系R和T如下：则由关系R得到关系T的操作是()。
表1 输入掩码属性所使用字符的含义输入掩码属性所使用字符的含义见表1。因此若要限制字段只能输入数字0~9，应使用的输入掩码字符是"0"。表1 输入掩码属性所使用字符的含义Access数据库中，能够对数据表进行统计的查询是
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：查找出“员工表”中聘用时年龄最小和最大的
随机试题
下列各项，不属全国突发事件应急预案内容的是()
Doyoufindgettingupinthemorningsodifficultthatitispainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew
物业管理是市场经济的产物，和大多数服务行业一样，物业管理行业的现状是弱、小、散、乱、差，服务产品单一、管理项目和类型少、服务手段原始、粗放经营等。相当数量的物业服务企业基本上是小作坊式经营，“小而全、多而杂”的低水平管理是当前物业管理的一大顽症，也是现在物
中标人不履行与招标人订立的物业服务合同,给招标人造成损失的,()。
一般资料：张某，女性，19岁，大学一年级学生。案例介绍：张某以高分考入某重点大学，她学习认真，乐观开朗，热情助人，人际关系良好，很受同学的喜欢。但这学期开学后同学们纷纷反映张某变了，有时很兴奋，不停地自言自语说着什么，但同学们听不懂她在说什么，说话
期末考试后，拿到考试成绩的小王将本学期的考试成绩与上学期进行对比，发现经过一个学期的努力，学习成绩有了一个大的提高，学习积极性大大提高。按照评价所采用的标准，小王的评价是一种()。
【慈沮利】(UlrictlZwingli，1484—1531)
认为教育之所以是教育在于它自身的专门特点，并试图从教育自身的矛盾特殊性来揭示教育本质的学说是()
战时临阵脱逃罪侵犯的客体是（）。
Expertsinthefoodindustryarethinkingalotabouttrashthesedays.Restaurants,colleges,hospitalsandotherinstitutions
最新回复
(
0
)
