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

admin2021-01-13 92

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1～问题4，将解答填入答题纸的对应栏内。【说明】某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：
某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图16-2所示。采用状态(State)模式来实现该纸巾售卖机，得到如图16-3所示的类图。其中类State为抽象类，定义了投币、退币、
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某大型匹萨加工和销售商为了有效管理生产和销售情况，欲开发一匹萨信息系统，其主要功能如下：(1)销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j
某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图16-6所示。采用状态(State)模式来实现该纸巾售卖机，得到如图16-7所示的类图。其中，类State为抽象类，定义了投币、退币、出纸巾等
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态。
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用(42)设计模式能够有效达到该目的；该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能，这些数据库系统
编译程序中语法分析器接受以(29)为单位的输入，并产生有关信息供以后各阶段使用。(30)、LR分析法和(31)是几种常见的语法分析技术，其中(30)和LR分析法属于自下而上分析法，而(31)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1
一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有　k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为　n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的
1000BASE-LX与1000BASE-SX相比，叙述正确的是(60)。

随机试题

A.儿童关节损害B.波动性头痛C.牙龈增生D.听力下降E.咳嗽下列药物的不良反应是卡托普利
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”“tOf—fice”“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计。创建一个查询，统计星期一预约
人体在放射性沾染后致病的因素是
免疫组织化学技术中的关键步骤是
患者女性，38岁，因双乳胀痛伴肿块数年而就诊，检查发现双乳可扪及多个大小不等的结节，质韧，腋窝未及肿大淋巴结，挤压乳头时有少量淡黄色液体溢出，细胞学检查无异常发现，最可能的诊断是()
抗血小板药中最佳剂量为70～100mg，属于环氧酶抑制药的是()。
赵某将一匹易受惊吓的马赠给李某，但未告知此马的习性。李某在用该马拉货的过程中，雷雨大作，马受惊狂奔，将行人王某撞伤。下列哪一选项是正确的?(2007年试卷三第9题)
平遥和丽江是属于哪种类型的历史文化名城?
在宪政实践中，由特定机关对立法进行审查并处理的制度是()。(2009年单选19)
下列IPv6地址表示中，错误的是()。

最新回复(0)

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

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态。

1000BASE-LX与1000BASE-SX相比，叙述正确的是(60)。

A.儿童关节损害B.波动性头痛C.牙龈增生D.听力下降E.咳嗽下列药物的不良反应是卡托普利

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”“tOf—fice”“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计。创建一个查询，统计星期一预约

人体在放射性沾染后致病的因素是

免疫组织化学技术中的关键步骤是

患者女性，38岁，因双乳胀痛伴肿块数年而就诊，检查发现双乳可扪及多个大小不等的结节，质韧，腋窝未及肿大淋巴结，挤压乳头时有少量淡黄色液体溢出，细胞学检查无异常发现，最可能的诊断是()

抗血小板药中最佳剂量为70～100mg，属于环氧酶抑制药的是()。

赵某将一匹易受惊吓的马赠给李某，但未告知此马的习性。李某在用该马拉货的过程中，雷雨大作，马受惊狂奔，将行人王某撞伤。下列哪一选项是正确的?(2007年试卷三第9题)

平遥和丽江是属于哪种类型的历史文化名城?

在宪政实践中，由特定机关对立法进行审查并处理的制度是()。(2009年单选19)

下列IPv6地址表示中，错误的是()。