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

admin2013-05-11 62

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

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

软考中级

在相隔400km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是________。(2011年上半年试题)

网络用户只能接收但不能发送E-mail，不可能的原因是__________。(2010年下半年试题)

DNS服务器进行域名解析时，若采用递归方法，发送的域名请求为__________。(2011年上半年试题)

为保障Web服务器的安全运行，对用户要进行身份验证。关于WindowsServer2003中的“集成Windows身份验证”，下列说法中错误的是()。

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

冲击波”病毒属于(8)类型的病毒，它利用Windows操作系统的(9)漏洞进行快速传播。

身处楼房的，发现火情不要盲目打开门窗，否则有可能引火人室。()

车床交换齿轮箱的中间齿轮等部位，一般用()润滑。

若=_____________.

我国常用的食品防腐剂有我国常用的食品漂白剂有

下列是资产负债组合管理的内容的有()。

发行债券筹资的优点包括()。

调低存贷款利率，我国适度从紧的货币政策将()。调低存款准备金率，是动用了准备金工具内容中的()。

企业拟进行一项投资，投资收益率的情况会随着市场情况的变化而发生变化，已知市场繁荣、一般和衰退的概率分别为0.3、0.5、0.，相应的投资收益率分别为20％、10％、-5％，则该项投资的投资收益率的标准差为（）。

下列各项中，符合产品生命周期特征的有()。

当在滚动条内拖动滚动块时触发（）。A．KeyUp事件B。KeyPress事件C．Scroll事件D．Change事件22．下面程序的输出结果是（）。PrivateSubCommandlClick()Ch$=“

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