某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为_，若问题的规模增加了16倍，则运行时间增加 _倍。 (62)

admin2019-07-12 57

问题某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为_______，若问题的规模增加了16倍，则运行时间增加 _______倍。
(62)

选项 A、O(n)
B、O(nlgn)
C、O(n²)
D、O(n²lgn)

答案C

解析

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

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

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

软考中级

相关试题推荐

下面的地址中，可以分配给某台主机接口的地址是_____________。
以下给出的地址中，不属于网络222.15.64.0/20的主机地址是(56)。
SNMPv2提供了几种访问管理信息的方法，其中属于SNMPv2特有的是(50)。
以太网的数据帧封装如下图所示，包含在IP数据报中的数据部分最长应该是(23)________________字节。
李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权()。
访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)
[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend
数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?试说明逻辑数据流图(logicaldataflowdiagram)和物理数据流图(physicaldataflowdiagram)之间的主要差别。
设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

某工程的工程费用为900万元，其中设备及工器具购置费为500万元，工程建设其他费为100万元，项目基本预备费费率为10%，则该项目的基本预备费为()万元。
收敛曲线表明巷道稳定进入良好状况的表现形式，包括有()。
个人对企事业单位的承包、承租经营所得，在计算其应纳税所得额时要扣除必要费用，其必要费用是指()。
毛泽东在《目前形势和我们的任务》中提出的新民主主义革命的经济纲领是()。
根据下面材料回答下列问题。截至2011年末，T市城镇职工基本医疗保险参保人员474．52万人，城乡居民基本医疗保险参保人员498．30万人，城镇职工基本养老保险参保人员458．70万人，城乡居民基本养老保险参保人员97．80万人，失业保险参保职工258．
属于对额外变量进行实验前控制的方法是
从世界经济的发展历程来看，如果一国或地区的经济保持着稳定的增长速度，大多数商品和服务的价格必然随之上涨，只要这种涨幅始终在一个较小的区间内，就不会对经济造成负面影响。由此可以推出，在一定时期内()
高尔基的《海燕之歌》采用_______的手法描绘了革命风暴到来前夕，革命人民与反动势力英勇搏斗的壮丽图景。
结合材料回答问题：材料1抗日战争是中国近代史上反抗外敌入侵的最伟大民族解放战争，是世界反法西斯战争的重要组成部分，是世界反法西斯战争的东方主战场。正如毛泽东所说，中国的抗日战争，是“战争史上的奇观，中华民族的壮举．惊天动地的伟业”。抗战
设A，B均为2阶矩阵，A*，B*分别为A，B的伴随矩阵，若｜A｜＝2，｜B｜＝3，则分块矩阵的伴随矩阵为()

最新回复(0)

某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为_，若问题的规模增加了16倍，则运行时间增加 _倍。 (62)

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

软考中级

下面的地址中，可以分配给某台主机接口的地址是_____________。

以下给出的地址中，不属于网络222.15.64.0/20的主机地址是(56)。

SNMPv2提供了几种访问管理信息的方法，其中属于SNMPv2特有的是(50)。

以太网的数据帧封装如下图所示，包含在IP数据报中的数据部分最长应该是(23)________________字节。

李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权()。

访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)

[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend

数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?试说明逻辑数据流图(logicaldataflowdiagram)和物理数据流图(physicaldataflowdiagram)之间的主要差别。

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

某工程的工程费用为900万元，其中设备及工器具购置费为500万元，工程建设其他费为100万元，项目基本预备费费率为10%，则该项目的基本预备费为()万元。

收敛曲线表明巷道稳定进入良好状况的表现形式，包括有()。

个人对企事业单位的承包、承租经营所得，在计算其应纳税所得额时要扣除必要费用，其必要费用是指()。

毛泽东在《目前形势和我们的任务》中提出的新民主主义革命的经济纲领是()。

属于对额外变量进行实验前控制的方法是

从世界经济的发展历程来看，如果一国或地区的经济保持着稳定的增长速度，大多数商品和服务的价格必然随之上涨，只要这种涨幅始终在一个较小的区间内，就不会对经济造成负面影响。由此可以推出，在一定时期内()

高尔基的《海燕之歌》采用_______的手法描绘了革命风暴到来前夕，革命人民与反动势力英勇搏斗的壮丽图景。

设A，B均为2阶矩阵，A，B分别为A，B的伴随矩阵，若｜A｜＝2，｜B｜＝3，则分块矩阵的伴随矩阵为()

某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为_______，若问题的规模增加了16倍，则运行时间增加 _______倍。 (62)

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

软考中级

下面的地址中，可以分配给某台主机接口的地址是_____________。

以下给出的地址中，不属于网络222.15.64.0/20的主机地址是(56)。

SNMPv2提供了几种访问管理信息的方法，其中属于SNMPv2特有的是(50)。

以太网的数据帧封装如下图所示，包含在IP数据报中的数据部分最长应该是(23)________________字节。

李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权()。

访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)

[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend

数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?试说明逻辑数据流图(logicaldataflowdiagram)和物理数据流图(physicaldataflowdiagram)之间的主要差别。

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

某工程的工程费用为900万元，其中设备及工器具购置费为500万元，工程建设其他费为100万元，项目基本预备费费率为10%，则该项目的基本预备费为()万元。

收敛曲线表明巷道稳定进入良好状况的表现形式，包括有()。

个人对企事业单位的承包、承租经营所得，在计算其应纳税所得额时要扣除必要费用，其必要费用是指()。

毛泽东在《目前形势和我们的任务》中提出的新民主主义革命的经济纲领是()。

属于对额外变量进行实验前控制的方法是

从世界经济的发展历程来看，如果一国或地区的经济保持着稳定的增长速度，大多数商品和服务的价格必然随之上涨，只要这种涨幅始终在一个较小的区间内，就不会对经济造成负面影响。由此可以推出，在一定时期内()

高尔基的《海燕之歌》采用_______的手法描绘了革命风暴到来前夕，革命人民与反动势力英勇搏斗的壮丽图景。

设A，B均为2阶矩阵，A*，B*分别为A，B的伴随矩阵，若｜A｜＝2，｜B｜＝3，则分块矩阵的伴随矩阵为()

某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为_，若问题的规模增加了16倍，则运行时间增加 _倍。 (62)

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

设A，B均为2阶矩阵，A，B分别为A，B的伴随矩阵，若｜A｜＝2，｜B｜＝3，则分块矩阵的伴随矩阵为()