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

admin2013-05-11 55

问题下面算法是实现对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

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

软考中级

TheBorderGatewayProtocol(BGP)isaninterautonomoussystem(6)protocol．TheprimaryfunctionofaBGPspeakingsystemistoex

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，__________最合适开发此项目。(2010年下半年试题)

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

在Windows环境下，DHCP客户端可以使用(1)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(2)

在Windows环境下，DHCP客户端可以使用(1)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(1)

在Linux中，DNS服务器的配置文件是__________。(2012年上半年试题)

未经压缩的数字音频数据传输率的计算公式为(59),语音信号的带宽为300～3400Hz，采用频率为8kHz，量化精度为8位，单声道输出，则每秒钟的数据量为(60)。(60)

A．毛细血管血压升高B．血浆胶体渗透压降低C．组织液胶体渗透压降低D．毛细血管壁通透性增高过敏反应时引起组织水肿的原因是

机体调节体液平衡主要通过的系统或器官是

某建设项目的建设期为2年，第一年贷款额为400万元，第二年贷款额800万元，贷款在年内均衡发生，贷款年利率为6％，建设期内不支付利息。计算建设期贷款利息为()。

常用的投标策略中，用于较长时期内，投标人没有在建的工程项目，如果再不得标，就难以维持生存的策略是()。

行业基准收益率表明了拟建项目()。

在资产总额和筹资组合都保持不变的情况下，如果固定资产增加，流动资产减少，则企业的风险和盈利()。

我国现存最早的《道藏》是《正统道藏》和《万历续道藏》。()

A、 B、 C、 D、 A

FiguringoutthecheapesttimetovisitDisneycanbea【K1】______(frighten)task,butonewomanfiguredoutaratherspecialw

HowtoDevelopanOutlineI.ApreliminaryoutlineA.Definition:a/an【T1】listoftopicsandsubtopics【T1】

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