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

admin2009-02-15 73

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

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

软考中级

在路由表中设置一条默认路由，目标地址应为(46)，子网掩码应为(47)。

某计算机系统的可靠性结构是如下图所示的双重串并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为(3)。

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

通常路由器不进行转发的网络地址是(46)。

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

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

在其他教育要求与发展条件都具备的情况下，教育过程中起决定作用的是()。

A、全腹压痛、反跳痛，腹肌紧张，肠鸣音消失B、休克C、两者均有D、两者均无急性出血、坏死性胰腺炎可有_______。

最常经母婴途径传播的病毒性肝炎是

FIDIC新黄皮书中合同计价方式属于()。

在进行财产清查前，会计部门应将所有账目全部登记入账，结出余额，核对清楚，做到账簿记录完整，计算准确，账证相符，账账相符。(　　)

外汇风险的发生可能给企业带来额外的收益，也可能带来意外的损失。()

下列项目中，属于职工薪酬的有()。

随着经济进入新常态，资产管理行业发展的驱动力将从居民收入增长和监管套利转向资本市场发展和金融脱媒深化。()

在一定教学条件下寻求合理的教学方案，使教师花最少的时间和精力获得最好的教学效果，促进学生的最佳发展，指的是()。

牙周微生物在牙周病发病中的直接作用主要包括哪几个方面?

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

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

软考中级

在路由表中设置一条默认路由，目标地址应为(46)，子网掩码应为(47)。

某计算机系统的可靠性结构是如下图所示的双重串并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为(3)。

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

通常路由器不进行转发的网络地址是(46)。

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

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

在其他教育要求与发展条件都具备的情况下，教育过程中起决定作用的是()。

A、全腹压痛、反跳痛，腹肌紧张，肠鸣音消失B、休克C、两者均有D、两者均无急性出血、坏死性胰腺炎可有_______。

最常经母婴途径传播的病毒性肝炎是

FIDIC新黄皮书中合同计价方式属于()。

在进行财产清查前，会计部门应将所有账目全部登记入账，结出余额，核对清楚，做到账簿记录完整，计算准确，账证相符，账账相符。( )

外汇风险的发生可能给企业带来额外的收益，也可能带来意外的损失。()

下列项目中，属于职工薪酬的有()。

随着经济进入新常态，资产管理行业发展的驱动力将从居民收入增长和监管套利转向资本市场发展和金融脱媒深化。()

在一定教学条件下寻求合理的教学方案，使教师花最少的时间和精力获得最好的教学效果，促进学生的最佳发展，指的是()。

牙周微生物在牙周病发病中的直接作用主要包括哪几个方面?

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

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

在进行财产清查前，会计部门应将所有账目全部登记入账，结出余额，核对清楚，做到账簿记录完整，计算准确，账证相符，账账相符。(　　)