首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2018-08-20
37
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数:针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/43Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下是宏对象m1的操作序列设计:假定在宏m1的操作中涉及的对象均存在,现将设计好的宏m1设置为窗体“fTest1”上某个命令按钮的单击事件属性,则打开窗体“fTest1”运行后,单击该命令按钮,会启动宏m1的运行。宏m1运行后,前两个操作会先
在数据访问页的工具箱中,图标的名称是【】。
使用______创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息。
下列叙述中正确的是()。
某窗体中有一命令按钮,名称为C1。要求在窗体视图中单击此命令按钮后,命令按钮上显示的文字颜色为棕色(棕色代码为128),实现该操作的VBA语句是【】。
哪个查询是包含另一个选择或操作查询中的SQLSELECT语句,可以在查询设计网格的“字段”行输入这些语句来定义新字段,或在“准则”行来定义字段的准则
把实体一联系模型转换为关系模型时,实体之间多联系在关系模型中是通过______。
Access字段名的最大长度为______。
在Access中文版中,排序记录时所依据的规则是中文排序,其中错误的是()。
随机试题
下述对胃酸分泌有抑制作用的是
在全脑全脊髓定位时,下列描述错误的是
宜与二陈汤合用的方剂是宜与四神丸合用的方剂是
下述有关蛋白聚糖的叙述中,哪一项是错误的
Borntrager’s反应是用来鉴别
护理人员个入的质量评价内容,不包括
某房地产公司因项目建设的需要与某银行签订了《借款合同》,合同中约定房地产公司要定期向银行提供信用信息报告及相关财务会计报表等资料。在合同履行过程中,房地产公司未按合同中的约定提供相应资料并改变了部分借款用途。此时银行可以对房地产公司()。
生产要素参与分配的依据
Asoneofthebiggestrestaurantsintheworld,McDonald’soriginationanddevelopmenthasbeenamiracleinthisfield.TheMcD
Ifyou’restrugglingtodroppounds,findingoutyourpersonalitytraitsmayhelpyoumakeiteasier.Whetheryou’rethelif
最新回复
(
0
)