首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在的对应栏内。 请根据算法的C代码,分析此算法效率。
阅读下列函数说明和C代码,将应填入(n)处的字句写在的对应栏内。 请根据算法的C代码,分析此算法效率。
admin
2009-02-15
29
问题
阅读下列函数说明和C代码,将应填入(n)处的字句写在的对应栏内。
请根据算法的C代码,分析此算法效率。
选项
答案
此局部冒泡排序算法至少需进行1趟扫描,至多需进行n-1趟扫描(其中只有一趟扫描是全局的,其余趟扫描都是局部扫描,扫描范围相对小得多。即在待排序数据初始有序(正序)情况下,关键字的比较次数为n-1,数据的移动次数为0;在待排序数据初始逆序的情况,关键字的比较次数为n(n—1)/2,最坏情况下,每一次比较均会发生数据的交换,即移动次数为3n(n-1)/2。显然局部冒泡排序与冒泡排序算法具有相同的时间复杂度,并且在正序和逆序的情况下,所需的关键字的比较次数和移动次数完全相同。
解析
本题所涉及的算法是对冒泡排序算法的改进,即局部冒泡排序算法。题目说明中对这种局部冒泡排序算法的思想进行了详细的介绍,一定要仔细阅读。做题时,如考生对冒泡排序比较熟练,对于局部冒泡排序算法只要理解了其“只对待排序列作局部的冒泡处理”这一本质,回答问题1只需根据局部冒泡排序算法思想和程序代码进行对照阅读。问题2见答案分析。
转载请注明原文地址:https://jikaoti.com/ti/4Pi7FFFM
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
对需求说明书评测的内容包括______。①系统定义的目标是否与用户的要求一致②被开发项目的数据流与数据结构是否足够、确定③与所有其他系统交互的重要接口是否都已经描述④主要功能是否已包含在规定的软件范围之内,是否都已充分说明
软件测试的目的是______。A.试验性运行软件B.找出软件中的全部错误C.证明软件正确D.发现软件错误
()不属于按寻址方式划分的一类存储器。
若有关系R(A,B,C,D,E)和S(B,C,F,G),则R与S自然联结运算后的属性列有(17)个,与表达式π1,3,6,7(σ3<6(RS))等价的SQL语句如下:SELECT(18)FROM(19)WHERE(20); (1
当一个模块直接使用另一个模块的内部数据,或者通过非正常入口转入另一个模块内部,这种模块之间的耦合为()。
给定关系模式R(A,B,C,D)、S(C,D,E),与π1,3,5等价的SQL语句如下:SELECT(22)FROMR,sWHERE(23);下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中,查询效率
已知函数f()、g()的定义如下所示,执行表达式“x=f(5)”的运算时,若函数调用g(a)是引用调用(callbyreference)方式,则执行“x:f(5)”后x的值为(7);若函数调用g(a)是值调用(callbyvalue)方式,
下面的协议中属于应用层协议的是(26),该协议的报文封装在(27)中传送。(26)
对于一般的树结构,可以采用孩子.兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是_____。
如果在查找路由表时发现有多个选项匹配,那么应该根据___________(25)原则进行选择。假设路由表有4个表项如下所示,那么与地址139.17.179.92匹配的表项是____________(26)。(25)
随机试题
病犬舔咬肛门,从肛周流出脓液和粪便,则该病最可能是
患儿,男性,10岁。以大叶性肺炎收入院。入院当晚,护士正在巡视病房。此时患儿对护士说:“你们都是坏人,把我的爸爸妈妈赶走了,平时都是他们陪我入睡的。”护士正确的回答是
关于犯罪未遂,下列哪一表述是正确的?()
行政许可是指行政机关根据公民、法人或者其他组织的申请,经依法审查,准予其从事特定活动的行为,其基本原则不包括()。
根据税收征收管理法律制度的规定,纳税人发生的下列行为中,属于偷税的是()。
问题解决
孙某与仁恒公司签订内销商品房预售契约,后某区房地产管理局对该预售契约作出预售预购备案登记,后孙某了解到仁恒公司向其销售的房屋系超出规划面积和预售面积的超层部分,孙某遂以区房地产管理局违法办理备案登记,造成自己购买的房屋为违法建筑为由提起行政诉讼。下列说法不
《中华人民共和国土地改革法》
在新民主主义革命时期,中国共产党的建设面临的特殊困难是
设a是整型变量,与函数IIf(a>0,-a,a)有相同结果的代数式是()。
最新回复
(
0
)