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

admin2021-01-13 76

问题若某算法在问题规模为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://www.kaotiyun.com/show/6jCZ777K

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号
阅读下列说明和图，回答问题1～问题4，将解答填入答题纸的对应栏内。【说明】某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订
阅读下列说明和C代码，回答【问题1】至【问题3】，将解答写在答题纸的对应栏内。【说明】采用归并排序对n个元素进行递增排序时，首先将n个元素的数组分成各含n／2个元素的两个子数组，然后用归并排序对两个子数组进行递归排序，最后合并两个已经排
阅读下列说明和图，回答问题。【说明】某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
阅读下列说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包含若干部门，部门信息包括部门号、
(2012年上半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的
对于二叉查找树(Binary　Search　Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个

随机试题

由于承包人未按施工质量验收规范、设计文件要求和施工合同约定组织施工而造成质量缺陷，根据《建设工程质量管理条例》中的相关规定，保修的经济责任应由()负责。
某市一综合楼，结构形式为现浇框架一剪力墙结构，地上20层，地下2层，建筑檐高66.75m,建筑面积56000㎡，于2005年3月12日开工口屋面卷材防水层(卷材及其配套材料符合设计要求)施工后，直接在上面进行刚性保护层施工。经过一段时间后，变形缝等部位防水
资源资产评估的特定目的有()。
反向市场出现的原因是()。
一瓶纯酒精倒出后用水加满，再倒出后仍用水加满，再倒出后还用水加满，这时瓶中纯酒精比原来少几分之几?()
服务对象小玉发现丈夫有外遇，十分痛苦，向社会工作者小李哭诉，称自己想自杀。小李运用危机介入模式对小玉提供服务，其应遵循的工作原则有()。
植物叶片受伤后会流出绿色的汁液，同时叶片的清香变得更加浓郁，这种“绿色清香”可引诱害虫的天敌前来清除害虫。研究人员利用转基因方法将青椒合成香味酶的基因导入十字花科的拟南芥中，一旦有菜粉蝶的幼虫啃食叶片，拟南芥散发的清香便会增强。随后，菜粉蝶的天敌粉蝶盘绒茧
下列选项中，能正确定义数组的语句是
ImaginethattheSpanish-speakingworldwasasinglecountrywhichiscalledHispanidad.Itcoversa【C1】______perhapsone-an
Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresnoequipment,e

最新回复(0)

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

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

软考中级

由于承包人未按施工质量验收规范、设计文件要求和施工合同约定组织施工而造成质量缺陷，根据《建设工程质量管理条例》中的相关规定，保修的经济责任应由()负责。

资源资产评估的特定目的有()。

反向市场出现的原因是()。

一瓶纯酒精倒出后用水加满，再倒出后仍用水加满，再倒出后还用水加满，这时瓶中纯酒精比原来少几分之几?()

服务对象小玉发现丈夫有外遇，十分痛苦，向社会工作者小李哭诉，称自己想自杀。小李运用危机介入模式对小玉提供服务，其应遵循的工作原则有()。

下列选项中，能正确定义数组的语句是

ImaginethattheSpanish-speakingworldwasasinglecountrywhichiscalledHispanidad.Itcoversa【C1】______perhapsone-an

Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresnoequipment,e