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

admin2019-07-12 25

问题某个算法的时间复杂度递归式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

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

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

软考中级

相关试题推荐

划分VLAN的方法有多种，这些方法中不包括(56)。
在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。
以下给出的地址中，不属于网络222.15.64.0/20的主机地址是(56)。
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。
图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)
阅读下列说明和数据流图，回答问题1至问题3。说明某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的图书管理功能分为四个方面：购入新书、读者借
阅读以下说明和图，填补流程图中的空缺。【说明】在一条农村公路的一边稀疏地分布着房子，其分布如图10-5所示。某电信公司需要在某些位置放置蜂窝电话基站，由于基站的覆盖范围是6公里，因此必须使得每栋房子到某个基站的直线距离不超过6公里。为简化
阅读下列程序说明和C代码，将应填入(n)处。请补充函数fun()，该函数的功能是：只保留字符串中的大写字母，删除其他字符，结果仍保存在原来的字符串中，由全局变量m对删除后字符串的长度进行保存。注意：部分源程序给出如下。请勿改动主函数
采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

随机试题

卓越网是一家中国B2C电子商务网站，被亚马逊收购后，成为其子公司。作为中国最著名的B2C企业之一，卓越网主要销售图书、音像制品、数码产品和软件产品。近几年，卓越网开始引入时尚百货商品，卓越网的定价策略主要有：(1)免费策略免费策略是电子商务企业常用的定
以下关于WindowsXP中窗口叙述正确的是()
A．肾小球滤过率＜25ml／min，血肌酐＞450μmol／L但＜707μmo1／LB．肾小球滤过率＜50m1／min，血肌酐＜450μmol／LC．肾小球滤过率＜80ml／min，血肌酐＜132．6μmol／LD．肾小球滤过率＜10ml／min，血
女患者，45岁，以“双手近端指间关节、掌指关节、腕关节肿痛3个月”来诊，无发热、皮疹及脱发，有晨僵，关节无畸形。化验ESR62mm/1h，RF460kU/L，ANA阴性，血常规、尿常规正常。该患者诊断考虑为
知识产权权利人向海关请求扣留货物的，如果货物价值超过20万元的，提供人民币10万元的担保。
下列属于我国法律效力范围的有()。
火药：鞭炮：二踢脚
广东与香港、澳门、广西、湖南、江西、福建、海南等7个省、区接壤。()
设x＞0，且
A、Shopperandcashier.B、Husbandandwife.C、Playerandcoach.D、Patientanddoctor.B本题测试考生对场景细节的听辨能力。对话中女士说：“海报上说成人票价六美元，儿童是半价

最新回复(0)

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

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

软考中级

划分VLAN的方法有多种，这些方法中不包括(56)。

在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。

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

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。

图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

以下关于WindowsXP中窗口叙述正确的是()

A．肾小球滤过率＜25ml／min，血肌酐＞450μmol／L但＜707μmo1／LB．肾小球滤过率＜50m1／min，血肌酐＜450μmol／LC．肾小球滤过率＜80ml／min，血肌酐＜132．6μmol／LD．肾小球滤过率＜10ml／min，血

女患者，45岁，以“双手近端指间关节、掌指关节、腕关节肿痛3个月”来诊，无发热、皮疹及脱发，有晨僵，关节无畸形。化验ESR62mm/1h，RF460kU/L，ANA阴性，血常规、尿常规正常。该患者诊断考虑为

知识产权权利人向海关请求扣留货物的，如果货物价值超过20万元的，提供人民币10万元的担保。

下列属于我国法律效力范围的有()。

火药：鞭炮：二踢脚

广东与香港、澳门、广西、湖南、江西、福建、海南等7个省、区接壤。()

设x＞0，且

A、Shopperandcashier.B、Husbandandwife.C、Playerandcoach.D、Patientanddoctor.B本题测试考生对场景细节的听辨能力。对话中女士说：“海报上说成人票价六美元，儿童是半价

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