首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-03-31
66
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://www.kaotiyun.com/show/uSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
建立了一个窗体,窗体中有一命令按钮,单击此按钮,将打开一个查询,查询名为“qT”,如果采用VBA代码完成,应使用的语句是()。
VBA辛不能进行错误处理的语句结构是()。
为了合理组织数据,应遵从的设计原则是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
Access的报表要实现排序和分组统计操作,应通过设置()属性来进行。
算法一般都可以用哪几种控制结构组合而成()。
算法的空间复杂度是指()。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较()次。
在Access中,要在查找条件中与任意一个数字字符匹配,可使用的通配符是()。
在关系运算中,选择运算的含义是()。
随机试题
各种类型的肠梗阻均需手术治疗。()
对于肿瘤放疗区域的皮肤护理,正确的是
患者,男,56岁。晨起时觉上、下肢麻木,但可自行去厕所,回卧室时因左下肢无力而跌倒。护理体检:神志清,左侧上、下肢瘫痪,口眼不歪斜。应首先考虑
在市场经济条件下,市场定价产品价格一般以()为基础,供求关系是价格形成的主要因素。
背景资料:某城市高架桥工程,全桥共56跨,每跨长为30m,上部结构为预应力简支T形梁,下部结构为1.2m×2钻孔灌注桩上接承台、墩柱。桩的设计埋深为18.0m,需穿透2层砂层和1层3~4m厚的砂砾石层,采用反循环钻成孔工艺;钻进作业前,场地经简单
某企业领导班子正在组织研发部经理、财务部经理等部门经理分析研究某致备的更新问题。该设备的费用由投资费用和经营费用两部分组成,设备的原始价值为80000元,每年低劣化增加值为2500元,更新时的残值为19000元。该企业对设备费用正确的认识是()
关于同一控制下的企业合并形成的长期股权投资,下列表述中正确的是()。
以下作业认定的表述中,不正确的是()。
Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Humanmanagementisnottradit
EnglishBusinessLetterFormatI.Demandsofstationery—thefirstpageiswithaletterhead—otherpagesareof【T1】andcolor【T
最新回复
(
0
)