首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面算法是实现对n个整数的序列进行选择排序,其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[],int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i
下面算法是实现对n个整数的序列进行选择排序,其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[],int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i
admin
2013-05-11
68
问题
下面算法是实现对n个整数的序列进行选择排序,其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[],int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0;i<n-1;++i){ j=i; for(k=i+1;k<n;++k)if(a[k]<a[j])j=k; if(j!=i){w=a[j];a[j];a
;a
=w} )//select_sort
选项
A、O(n
2
)
B、O(n
3
)
C、O(n
4
)
D、O(n)
答案
A
解析
算法中的控制结构是两重循环,所以基本操作是在内层循环中的“比较”,它的重复执行次数是:
对时间复杂度而言,只需要取最高项,并忽略常数系数。
转载请注明原文地址:https://www.kaotiyun.com/show/n1RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统,其基本功能包括:检测出(1);发现攻击活动的范围和后果;诊断并发现攻击者的入侵方式和入侵地点,并给出解决建议;收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
下图所示为一种数字签名方案,网上传送的报文是(1),防止A抵赖的证据是(2)。(2010年下半年试题)(1)
TheBorderGatewayProtocol(BGP)isaninterautonomoussystem(6)protocol.TheprimaryfunctionofaBGPspeakingsystemistoex
ISDN的标准定义是:由__________发展起来的一个网络,提供端到端的__________,以支持广泛的服务,包括声音和非声音的.用户的访问是通过__________实现的。
防火墙的发展共经历了4个阶段,下列说法错误的是__________。
中国企业M与美国公司L进行技术合作,合同约定M使用一项在有效期内的美国专利,但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品,以下叙述正确的是()。
BGP是在______之间传播路由的协议。
请使用说明中的术语,给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述,完成图中的(1)~(6)。
阅读下列函数说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(包括不用的功能)都要全面初始化的话,会导致应用软件要花很多时间才能启动。因此常
随机试题
焊接电弧的主要作用是把电能转化成热能,同时产生光辐射和电弧声。
把决策分为集体决策与个人决策是根据决策的()划分的。
不属实脉类的是
A.造血器官B.造血C.血岛D.骨髓E.造血微环境人类最初的造血中心是
某城市道路工程项目,施工图设计中要求基层采用石灰粉煤灰稳定砂砾,面层采用沥青混合料施工。在基层施工过程中的一些情况如下:(1)选用的粉煤灰中SiO2、Al2O3和Fe2O3的总含量为60%。(2)通过配合比试验确定相关的指标。
( )是以协助个人或家庭预防突发事件或危机为主的支持网络。
下列加下划线字意义不相同的一项是()。
人的表情主要有_________、__________和____________三种。
现在,越来越多的企业在选人时更加看重其道德品质。这表明()。
法律意义上权利一词,最早来源于()
最新回复
(
0
)