阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。请根据算法的C代码，分析此算法效率。

admin2009-02-15 38

问题阅读下列函数说明和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)

阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。请根据算法的C代码，分析此算法效率。

软件设计师下午应用技术考试

软考中级

关于bug管理流程，______是正确的做法。A．开发人员提交新的bug入库，设置状态为“New”B．开发人员确认是bug，设置状态为“Fixed”C．测试人员确认问题解决了，设置状态为“Closed”D．测试人员确认不是bug，设置状态为“Reo

假设A、B为布尔变量，对于逻辑表达式(A＆＆B||C)，需要______个测试用例才能完成判定覆盖(DC)。A．2B．3C．4D．5

Java虚拟机采用______软件体系结构。

使用质量是从用户的角度来看待的产品质量，其属性不包括()。

给定关系模式R(A，B，C，D)、S(C，D，E)，与π1,3,5等价的SQL语句如下：SELECT(22)FROMR，sWHERE(23)；下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中，查询效率

在ISO／IEC软件质量模型中，功能性是与一组功能及其指定的性质的存在有关的一组属性，其子特性不包括__________。

下面的协议中属于应用层协议的是(26)，该协议的报文封装在(27)中传送。(27)

设用2K×4位的存储器芯片组成16K×8位的存储器(地址单元为0000H～3FFFH，每个芯片的地址空间连续)，则地址单元0B1FH所在芯片的最小地址编号为______。A．0000HB．2800HC．2000HD．0800H

在搜集实例资料时,应考察它们是否受到不正常的或人为因素的影响,对于受到这些因素影响的实例资料,只有在能确定其受影响的程度并不能进行修正的情况下才可被采用。()

在模板设计时，作用在有效高度内的倾倒混凝土所产生的水平动力荷载取决于向模板内供料的方法，用容量0．8m3以上的运输器具，其产生的水平荷载为()kN／m2。

某公司进口货物应缴纳关税20000元，增值税30000元，海关于2001年4月27日开出缴纳通知单，该公司于5月17日缴纳，海关应该征收滞纳金()元。

甲、乙的父母拥有一栋房产。父母健在时，甲、乙二人签订了一份分割父母房产的协议，并约定该协议自父母二人均去世时生效。该协议是()。(2012年)

导游人员为什么要严格接待计划安排旅游活动?对擅自变更接待计划的如何处罚?

医务社会工作的功能包括哪些?()

企业进行在建工程预付的工程价款，应在“预付账款”科目核算。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

【F1】AnydiscussionoftheAmericaneducationalsystemwouldbelessthancompleteifitdidnotmentiontheemphasisthatmanyc

数据库的完整性规则分为三类，它们是【】完整性规则、参照完整性规则和用户定义的完整性规则。

阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。 请根据算法的C代码，分析此算法效率。

软件设计师下午应用技术考试

软考中级

关于bug管理流程，______是正确的做法。A．开发人员提交新的bug入库，设置状态为“New”B．开发人员确认是bug，设置状态为“Fixed”C．测试人员确认问题解决了，设置状态为“Closed”D．测试人员确认不是bug，设置状态为“Reo

假设A、B为布尔变量，对于逻辑表达式(A＆＆B||C)，需要______个测试用例才能完成判定覆盖(DC)。A．2B．3C．4D．5

Java虚拟机采用______软件体系结构。

使用质量是从用户的角度来看待的产品质量，其属性不包括()。

给定关系模式R(A，B，C，D)、S(C，D，E)，与π1,3,5等价的SQL语句如下：SELECT(22)FROMR，sWHERE(23)；下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中，查询效率

在ISO／IEC软件质量模型中，功能性是与一组功能及其指定的性质的存在有关的一组属性，其子特性不包括__________。

下面的协议中属于应用层协议的是(26)，该协议的报文封装在(27)中传送。(27)

设用2K×4位的存储器芯片组成16K×8位的存储器(地址单元为0000H～3FFFH，每个芯片的地址空间连续)，则地址单元0B1FH所在芯片的最小地址编号为______。A．0000HB．2800HC．2000HD．0800H

在搜集实例资料时,应考察它们是否受到不正常的或人为因素的影响,对于受到这些因素影响的实例资料,只有在能确定其受影响的程度并不能进行修正的情况下才可被采用。()

在模板设计时，作用在有效高度内的倾倒混凝土所产生的水平动力荷载取决于向模板内供料的方法，用容量0．8m3以上的运输器具，其产生的水平荷载为()kN／m2。

某公司进口货物应缴纳关税20000元，增值税30000元，海关于2001年4月27日开出缴纳通知单，该公司于5月17日缴纳，海关应该征收滞纳金()元。

甲、乙的父母拥有一栋房产。父母健在时，甲、乙二人签订了一份分割父母房产的协议，并约定该协议自父母二人均去世时生效。该协议是()。(2012年)

导游人员为什么要严格接待计划安排旅游活动?对擅自变更接待计划的如何处罚?

医务社会工作的功能包括哪些?()

企业进行在建工程预付的工程价款，应在“预付账款”科目核算。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

【F1】AnydiscussionoftheAmericaneducationalsystemwouldbelessthancompleteifitdidnotmentiontheemphasisthatmanyc

数据库的完整性规则分为三类，它们是【】完整性规则、参照完整性规则和用户定义的完整性规则。

阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。请根据算法的C代码，分析此算法效率。