首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在的对应栏内。 请根据算法的C代码,分析此算法效率。
阅读下列函数说明和C代码,将应填入(n)处的字句写在的对应栏内。 请根据算法的C代码,分析此算法效率。
admin
2009-02-15
43
问题
阅读下列函数说明和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.软件生命周期包括以下几个阶段:项目规划、需求定义和需求分析、软件设计、程序编码、软件测试、运行维护B.程序编码阶段是将软件设计的结果转换成计算机可运行的程序代码。为了保证程序的可读性、易维护性和提高
以下类图中,类Classl和Class2之间是()关系。
循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为k位,校验位为r.位,则CRC码的格式为()。
以下对用户口令进行限定的措施中,(66)对提高安全性来说是无用的。
编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段,其中,(22)并不是每种编译器都必需的。
在结构化分析方法中,利用分层数据流图对系统功能建模。以下关于分层数据流图的叙述中,不正确的是___________(32)。采用数据字典为数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项进行说明,其条目不包括____________(33)。
如果在查找路由表时发现有多个选项匹配,那么应该根据___________(25)原则进行选择。假设路由表有4个表项如下所示,那么与地址139.17.179.92匹配的表项是____________(26)。(25)
设有学生实体Students(学号,姓名,性别,年龄,家庭住址,家庭成员,关系,联系电话),其中“家庭住址”记录了邮编、省、市、街道信息;“家庭成员,关系,联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。学生实体Students中的“
根据ANSI/IEEE829标准,(62)属于《测试案例说明》中的内容。 ①输入说明 ②测试目的 ③环境要求 ④特殊要求
随机试题
生物分为五个界,分别是
关于β2-微球蛋白叙述错误的是
男性,25岁,近3年来常有胸痛、发作性晕厥,心脏听诊胸骨左缘3、4肋间有收缩期杂音,心脏轻度增大,心电图见Ⅱ、Ⅲ、aVF、有病理性Q波。下列体检哪项是肥厚型原发性心肌病特征
最可能的诊断是如患者发生头痛、呕吐,继而意识模糊,应考虑
巴比妥类药物中毒解救时,碱化尿液的目的是
A、祛风解表,胜湿止痛,解痉B、祛风解表,止血C、解表散寒,祛风胜湿,止痛D、祛风湿,止痹痛,利水消肿E、祛风湿,止痹痛,通鼻窍防风的功效是
患者,女,28岁。右前臂圆形肿物如指头大小,质硬,表面光滑,边缘清楚,无粘连,活动度大。应首先考虑的是
企业所得税,是指对我国境内的一切企业(不包括外商投资企业和外国企业),就其来源于我国境内外的生产经营所得和其他所得而征收的一种税。企业所得税的特点有()。
在保荐业务中,持续督导发行人应履行的义务有()。I.规范运作Ⅱ.审慎工作Ⅲ.信守承诺Ⅳ.信息披露
A-----Guardagainstdamp.J-----Openhere.B-----Handlewithcare.K-----Openindarkroom.C-----Keepaway
最新回复
(
0
)