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

admin2009-02-15 87

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

选项 A、O(n³)
B、O(n²)
C、O(n)
D、O(n⁴)

答案B

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

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

转载请注明原文地址:https://jikaoti.com/ti/ZSa7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。

在Windows　Server　2003中，默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

因其制作风筝历史悠久，手艺成熟而称为“风筝之都”的城市是（）。[江西2018]

气压传动系统的泄油不会严重影响工作。()

中国半殖民地半封建社会的主要特点、主要矛盾和根本任务是什么?

A．阿司匹林B．华法林C．肝素D．链激酶E．尿激酶可灭活多种凝血因子的是

若非齐次线性方程组Ax=b中，方程的个数少于未知量的个数，则下列结论中正确的是()。[2013年真题]

根据我国现行的规定，负债筹集资金的方式可以是()。

花木对园林山石景观起衬托作用，又往往和园主追求的精神境界有关，以下象征荣华富贵的花卉有()。

Thechildrenlinedupandwalkedout______.

Fastfood,amainstayofAmericaneatingfordecades,mayhavereachedaplateauintheUnitedStatesasthematuringbaby-boom

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

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

软考中级

在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。

在Windows Server 2003中，默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。

Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

因其制作风筝历史悠久，手艺成熟而称为“风筝之都”的城市是（）。[江西2018]

气压传动系统的泄油不会严重影响工作。()

中国半殖民地半封建社会的主要特点、主要矛盾和根本任务是什么?

A．阿司匹林B．华法林C．肝素D．链激酶E．尿激酶可灭活多种凝血因子的是

若非齐次线性方程组Ax=b中，方程的个数少于未知量的个数，则下列结论中正确的是()。[2013年真题]

根据我国现行的规定，负债筹集资金的方式可以是()。

花木对园林山石景观起衬托作用，又往往和园主追求的精神境界有关，以下象征荣华富贵的花卉有()。

Thechildrenlinedupandwalkedout______.

Fastfood,amainstayofAmericaneatingfordecades,mayhavereachedaplateauintheUnitedStatesasthematuringbaby-boom

在Windows　Server　2003中，默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom