若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

admin2021-01-13 48

问题若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

选项 A、O(n)
B、O(n²)
C、O(logn)
D、O (nlogn)

答案B

解析 T(n)=T(n-1)+n=T(n-2)+n-1+n=……=T(1)+n+(n-1)+(n-2)+……+2=n(n+1)／2，时间复杂度为0(n²。)。

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

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

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

软考中级

相关试题推荐

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图17—7所示。采用状态(State)模式来实现该纸巾售卖机，
阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号
阅读下列说明和Java代码，将应填入(n)址的字句写在答题纸的对应栏内。【说明】某实验室欲建立一个实验室环境监测系统，能够显示实验室的温度、湿度以及洁净度等环境数据。当获取到最新的环境测量数据时，显示的环境数据能够更新现在采用观察者(o
阅读下列说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某家电销售电子商务公司拟开发一套信息管理系统，以方便对公司的员工、家电销售、家电厂商和客户等进行管理。【需求分析】(1)系统需要维护电子商务
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．43所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可
(2012年上半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在
(2013年上半年下午试题五)阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一个基于Web的医疗管理系统，以改善医疗护理效率，该系统的主要功能如下：(1)通用信息查询，客户提交通
衡量数据压缩技术性能的重要指标是(20)。　　　　Ⅰ．压缩比　　　　Ⅱ．算法复杂度　　　　Ⅲ．恢复效果　　　　Ⅳ．标准化
在一棵二叉树的二叉链表中，空指针数等于非空指针数加(55)。

随机试题

压力试验的后8h，系统压力应符合温度对压力影响的关系式为()。
女，25岁，闭经40+天，尿妊娠试验(+)，自愿要求行人工流术，平素健康状况良好，关于人流术前准备哪项错误
A．客观资料B．主观资料C．评价D．预测E．计划全科医疗接诊记录中，使用SOAP式问题描述。其中“A”是指
A．碘苷B．硫酸锌C．酞丁安D．色甘酸钠E．磺胺醋酰钠过敏性结膜炎者宜选用的滴眼剂是
关于单一制国家和联邦制国家说法正确的是：()
在销售与收款循环审计中，审计人员现场观察对账单的寄出情况，其目的是()。
综合性的音乐教育活动是帮助儿童自然而然地进入音乐天地的一个重要条件。唱歌、跳舞、奏乐、演戏、玩耍的综合一体是()。
新生活运动
Thesedays,housepricevertigoismorethanalocalornationalcondition.It’saworldwidephenomenon.(46)TheAmericanho
Unix与Linux的主要区别是：(27)。

最新回复(0)

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

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

软考中级

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．43所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可

衡量数据压缩技术性能的重要指标是(20)。 Ⅰ．压缩比 Ⅱ．算法复杂度 Ⅲ．恢复效果 Ⅳ．标准化

在一棵二叉树的二叉链表中，空指针数等于非空指针数加(55)。

压力试验的后8h，系统压力应符合温度对压力影响的关系式为()。

女，25岁，闭经40+天，尿妊娠试验(+)，自愿要求行人工流术，平素健康状况良好，关于人流术前准备哪项错误

A．客观资料B．主观资料C．评价D．预测E．计划全科医疗接诊记录中，使用SOAP式问题描述。其中“A”是指

A．碘苷B．硫酸锌C．酞丁安D．色甘酸钠E．磺胺醋酰钠过敏性结膜炎者宜选用的滴眼剂是

关于单一制国家和联邦制国家说法正确的是：()

在销售与收款循环审计中，审计人员现场观察对账单的寄出情况，其目的是()。

综合性的音乐教育活动是帮助儿童自然而然地进入音乐天地的一个重要条件。唱歌、跳舞、奏乐、演戏、玩耍的综合一体是()。

新生活运动

Thesedays,housepricevertigoismorethanalocalornationalcondition.It’saworldwidephenomenon.(46)TheAmericanho

Unix与Linux的主要区别是：(27)。

衡量数据压缩技术性能的重要指标是(20)。　　　　Ⅰ．压缩比　　　　Ⅱ．算法复杂度　　　　Ⅲ．恢复效果　　　　Ⅳ．标准化