下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。　　　　void　select_sort(int　a[]，int　n){　　　　//将a中整数序列重新排列成从小到大有序的整数序列　　　　for(i

admin2013-05-11 82

问题下面算法是实现对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²)
B、O(n³)
C、O(n⁴)
D、O(n)

答案A

解析算法中的控制结构是两重循环，所以基本操作是在内层循环中的“比较”，它的重复执行次数是：

　　　对时间复杂度而言，只需要取最高项，并忽略常数系数。

转载请注明原文地址:https://kaotiyun.com/show/n1RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试
软考中级

相关试题推荐

随机试题

最新回复(0)

下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。　　　　void　select_sort(int　a[]，int　n){　　　　//将a中整数序列重新排列成从小到大有序的整数序列　　　　for(i

软件设计师上午基础知识考试

软考中级

在一个由多台路由器构成的网络中，一条途经多个路由器的线路断开了，判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下，可用配置管理工具收集(2)信息进行分析。(1)

TheBorderGatewayProtocol(BGP)isaninterautonomoussystem(6)protocol．TheprimaryfunctionofaBGPspeakingsystemistoex

采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10111，则计算出的CRC校验码是__________。(2010年上半年试题)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

当局域网中更换交换机时，怎样保证新交换机成为网络中的根交换机？(25)

在Windows的DOS窗口中键入命令C:\＞nslookupsettype=ns＞202.30.192.2这个命令序列的作用是______。

为了解决RIP协议形成路由环路的问题可以采用多种方法，下面列出的方法中效果最好的是()。

表10-5所给出的类并不完整，根据[说明]和表10-4，将图10-4中的(a)～(c)处补充完整。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据[说明]中给出的描述，完成图10-4中的(1)～(6)。

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

因特殊原因需要向境外组织、人员提供军事秘密的，必须按照规定的程序经有相应批准权限的机关批准，并报()保密委员会备案。

氨基糖苷类抗生素与地西泮联合应用时可以使

已经借入的长期贷款如遇人民银行调整利率，则______。

由全体合伙人共同执行合伙企业事务的，只有受委托的合伙人有权对外代表合伙企业。

—Doyouregretpayingtendollarsforthatbook?—No,Iwouldgladlyhavepaid______.

一般只写一个主送机关，且应当一事一文的公文文种是()。

提出“把马克思主义的普遍真理同我国的具体实际结合起来，走自己的道路，建设有中国特色的社会主”的会议是

千兆位以太网组网的基本思路是在楼层或部门一级，使用10Mbps或100Mbps以太网卡，将工作站连接到速率为()以太网交换机上。

NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.The

下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[]，int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i