首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-10-24
84
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个:对每一对相邻元素作同样的工作.从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://www.kaotiyun.com/show/LmMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,名称为Command1,然后编写如下事件过程:PrivateSubCommandl_Click()Dima()a=Array(“机床”,“车床”,“钻床”,“轴承”)Printa(
线性表的顺序存储结构和线性表的链式存储结构分别是______。
利用Access创建的数据库项目文件,其扩展名为______。
在窗体中添加一个名为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()a=75Ifa>60Thenk=1Els
在显示查询结果时,如果要将数据表中的“出生日期”字段名,显示为“年龄”,可在查询设计视图中改动()。
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
设有如下过程:x=1Dox=x+2LoopUntil______运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是______。
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
在VBA编程中,变量定义的位置和方式不同,则它存在的时间和起作用的范围也有所不同,这就是变量的生命周期和______。
随机试题
有的动物白天活动夜间休息,我们称之为______,如大多数鸟类和许多灵长类动物。
颅高压三联征包括
()是指在中标函中所认可的工程施工、竣工和修补任何缺陷所需要的费用。
“经营单位”栏:()。“用途”栏:()。
某增值税一般纳税人购进一批生产用材料,销售方2018年7月开具的增值税专用发票的发票联和抵扣联在邮寄过程中因误递,到2019年9月才收到。问题:该纳税人收到的此份增值税专用发票能否于2019年9月到主管税务机关办理认证,并申报抵扣进项税额?说明理由。
批发的首要职能是()。
衡量成效的作用在于()。
把下图的那张纸折成一个纸盒,将是选项中四个纸盒中的哪一个?
Thetheoryisofgreatimportance______thehotterabodyis,themoreenergyitradiates.
It’swellestablishedthatsmokingcigarettes,especiallylargequantitiesofthem,isbadforyourhealth.Butanewstudyshow
最新回复
(
0
)