首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在的对应栏内。 请根据算法的C代码,分析此算法效率。
阅读下列函数说明和C代码,将应填入(n)处的字句写在的对应栏内。 请根据算法的C代码,分析此算法效率。
admin
2009-02-15
46
问题
阅读下列函数说明和C代码,将应填入(n)处的字句写在的对应栏内。
请根据算法的C代码,分析此算法效率。
选项
答案
此局部冒泡排序算法至少需进行1趟扫描,至多需进行n-1趟扫描(其中只有一趟扫描是全局的,其余趟扫描都是局部扫描,扫描范围相对小得多。即在待排序数据初始有序(正序)情况下,关键字的比较次数为n-1,数据的移动次数为0;在待排序数据初始逆序的情况,关键字的比较次数为n(n—1)/2,最坏情况下,每一次比较均会发生数据的交换,即移动次数为3n(n-1)/2。显然局部冒泡排序与冒泡排序算法具有相同的时间复杂度,并且在正序和逆序的情况下,所需的关键字的比较次数和移动次数完全相同。
解析
本题所涉及的算法是对冒泡排序算法的改进,即局部冒泡排序算法。题目说明中对这种局部冒泡排序算法的思想进行了详细的介绍,一定要仔细阅读。做题时,如考生对冒泡排序比较熟练,对于局部冒泡排序算法只要理解了其“只对待排序列作局部的冒泡处理”这一本质,回答问题1只需根据局部冒泡排序算法思想和程序代码进行对照阅读。问题2见答案分析。
转载请注明原文地址:https://kaotiyun.com/show/qwDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
目前信息系统所使用的主要用户认证机制,身份识别标识不包括______。A.指纹B.智能卡C.数字证书D.身份证号码
加密和解密是明文和密文之间的可逆转换,______不属于加密算法。A.RSAB.SHAC.DESD.AES
在进行软件设计时,以下结构设计原则中,不正确的是()。
____________开发过程模型以用户需求为动力,以对象作为驱动,适合于面向对象的开发方法。
在数据库逻辑设计阶段,若实体中存在多值属性,那么将E-R图转换为关系模式时,___________,得到的关系模式属于4NF。
某教学管理数据库中,学生、课程关系模式和主键分别为:S(学号,姓名,性别,家庭住址,电话),关系S的主键为学号;C(课程号,课程名,学分),关系C的主键为课程号。假设一个学生可以选择多门课程,一门课程可以由多个学生选择。一旦学生选择某门课程必定有该课程的成
模块A的功能为:从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。该模块内聚类型为(38)内聚。以下关于该类内聚的叙述中,正确的是(39)。(39)
对于一般的树结构,可以采用孩子.兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是_____。
在结构化分析方法中,利用分层数据流图对系统功能建模。以下关于分层数据流图的叙述中,不正确的是___________(32)。采用数据字典为数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项进行说明,其条目不包括____________(33)。
随机试题
A.氨苄西林B.羧苄西林C.两者均是D.两者均否对伤寒、副伤寒有效的是()。
施工现场的场地可以采用哪种方式适当硬化?()
为了加强对工程监理企业资质管理,维护建筑市场秩序,保证建设工程的质量、工期和投资效益的发挥,根据( )制定《工程监理企业资质管理规定》。
A注册会计师负责审计甲公司2011年度财务报表。在进行有关审计风险的相关决策时,A注册会计师遇到下列事项,请代为做出正确的专业判断。A注册会计师运用审计风险模型的步骤是()。(1)确定重大错报风险水平;(2)确定可以接受的审计风险水平;(3)确
遇到交通事故发生,导游员只要没有负重伤,神志还清楚,在一般情况下,应采取的措施是()。
延安整风运动中,毛泽东提出的做好调查研究工作必须注意的两个问题是()。
习近平总书记指出:“一切社会管理部门都是为群众服务的部门,一切社会管理工作都是为群众谋利益的工作,一切社会管理过程都是做群众工作的过程。”宣传群众是公安群众工作的主要内容。下列属于公安机关群众宣传方法的有:
—支车队共有20辆大拖车,每辆车的车身长20米,两辆车之间的距离是10米,行进的速度是54千米/小时。这支车队需要通过长760米的桥梁(从第一辆车头上桥到最后一辆车尾离开桥面计时),以双列队通过与以单列队通过花费的时间比是()。
已知α1=(1,3,5,一1)T,α2=(2,7,n,4)T,α3=(5,17,一1,7)T,若α1,α2,α3线性相关,求α的值;
已知函数y=e2x+(x+1)ex是二阶常系数线性非齐次方程y"+ay’+by=cex的一个特解,试确定常数a,b,c及该方程的通解.
最新回复
(
0
)