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

admin2021-01-13 58

问题若某算法在问题规模为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

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

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

软考中级

相关试题推荐

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图16-2所示。采用状态(State)模式来实现该纸巾售卖机，得到如图16-3所示的类图。其中类State为抽象类，定义了投币、退币、
某汽车停车场欲建立一个信息系统，已经调查到的需求如下：(1)在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器，示意图如图14-10所示。(2)当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订
阅读下列说明，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某集团公司在全国不同城市拥有多个大型超市，为了有效管理各个超市的业务工作，需要构建一个超市信息管理系统。【需求分析结果】(1)超市信息包括
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某集团公司在全国不同城市拥有多个大型超市，为了有效管理各个超市的业务工作，需要构建一个超市信息管理系统。【需求分析结果】(1)超市信息包括：超市名称、地址、经理和
(2013年下半年下午试题六)阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表10．5所示。根据绘图软
UML的词汇表包含以下3种构造模块，(16)是对模型中最具有代表性成分的抽象，(17)把(16)结合在一起，(18)聚集了相关的(16)。
一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有　k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为　n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的

随机试题

Thephenomenonisbecomingmoreandmorepopularthathumanbeingshavedevelopedacloselyrelationshipwiththemostdangerous
四肢骨折病人疼痛的护理不正确的是
下列选项中，对妊娠预后不良具有提示意义，不包括
按《药品注册管理办法(试行)》，药品注册的申请包括()。
根据《商业银行法》的规定，商业银行的资本充足率不得低于()。
海水环境混凝土严禁采用碱活性骨料；淡水环境下，当检验表明骨科具有碱活性时，混凝土的总含碱量不应大于()kg／m3。
根据营业税法律制度的规定，有关金融保险业营业额的确定方法正确的有()。
愚人节那天，有一个人要赶往机场，走到三岔路口碰到一个老翁，老翁让他向前面两个年轻人问路，并告诉他两个人中一个人说真话、一个人说假话。这个人对那两个年轻人同时问了一句：“二加二等于五，右边这条路通往机场，对吗?”等两个年轻人回答完以后，他就毫不迟疑地走上了右
日本刑法规定，行为人实施强盗之际又强奸了受害人，不是分别构成强盗罪和强奸罪，而是成立强盗强奸罪。此规定是()
Herculeswasthetallestmanintheworld.Herculeswasgivenmanydifficulttasksbecausethekingwantedtogetridofhim.

最新回复(0)

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

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

软考中级

UML的词汇表包含以下3种构造模块，(16)是对模型中最具有代表性成分的抽象，(17)把(16)结合在一起，(18)聚集了相关的(16)。

Thephenomenonisbecomingmoreandmorepopularthathumanbeingshavedevelopedacloselyrelationshipwiththemostdangerous

四肢骨折病人疼痛的护理不正确的是

下列选项中，对妊娠预后不良具有提示意义，不包括

按《药品注册管理办法(试行)》，药品注册的申请包括()。

根据《商业银行法》的规定，商业银行的资本充足率不得低于()。

海水环境混凝土严禁采用碱活性骨料；淡水环境下，当检验表明骨科具有碱活性时，混凝土的总含碱量不应大于()kg／m3。

根据营业税法律制度的规定，有关金融保险业营业额的确定方法正确的有()。

日本刑法规定，行为人实施强盗之际又强奸了受害人，不是分别构成强盗罪和强奸罪，而是成立强盗强奸罪。此规定是()

Herculeswasthetallestmanintheworld.Herculeswasgivenmanydifficulttasksbecausethekingwantedtogetridofhim.