某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

admin2013-05-11 27

问题某算法的时间复杂度表达式为T(n)=an²+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

选项 A、(n²)
B、O(n)
C、O(nlgn)
D、O(1)

答案A

解析时间复杂度是度量算法执行的时问长短。根据表达式T(n)=an²+bnlgn+cn+d可知当n无限大时，T(n)=an²，故时间复杂度为O(n²)

转载请注明原文地址:https://jikaoti.com/ti/Egf7FFFM

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

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

软考中级

相关试题推荐

某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，__________最合适开发此项目。(2010年下半年试题)
E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(5)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(4)

随机试题

当金属薄板发生对角翘曲变形时，其矫平方法是沿（）锤击。
下列属于反思战争和悲剧命运的诗篇的是【】
凝血酶原复合物浓缩制剂主要含有的凝血因子是
某孕妇，孕5／0，孕期顺利，孕40周，自然临产，阴道顺娩一活女婴，体重3600g，胎儿娩出后30分钟，胎盘仍未娩出，阴道有少量鲜红色出血。针对胎盘粘连应采取的措施是
犬，雄性，1．5岁，就诊时精神沉郁，食欲废绝，呕吐，不愿运动，背腰弓起，心脏和肺脏听诊检查未见异常。触诊腹壁紧张，腹部有一段似香肠样异物，挤压时疼痛敏感性增高。采用B超横向扫查异常肠段的回声情况，出现低回声与强回声相间的多层靶样声像图。纵切面扫查显示为一系
A．化湿、解暑B．燥湿、解表C．化湿行气、温中D．行气、解表E．燥湿、止呕
在我国，以达到规定的数量或数额标准作为定罪处罚的必要条件之一的犯罪包括()。
已知某集团公司下设多个责任中心，有关资料如下：资料1：资料2：D利润中心营业收入为52000元，变动成本总额为25000元，利润中心负责人可控的固定成本为15000元，利润中心负责人不可控但应由该中心负担的固定成本为6000元
幼儿动作技能的学习采用_______示范方式较好。
根据以下资料。回答下列问题。2017年，A省完成邮电业务总量6065．71亿元。其中，电信业务总量3575．86亿元，同比增长75．8％；邮政业务总量2489．85亿元，增长32．0％。2017年，A省移动电话期末用户1．48亿户，比上

最新回复(0)

某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

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

软考中级

某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，__________最合适开发此项目。(2010年下半年试题)

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)

当金属薄板发生对角翘曲变形时，其矫平方法是沿（）锤击。

下列属于反思战争和悲剧命运的诗篇的是【】

凝血酶原复合物浓缩制剂主要含有的凝血因子是

某孕妇，孕5／0，孕期顺利，孕40周，自然临产，阴道顺娩一活女婴，体重3600g，胎儿娩出后30分钟，胎盘仍未娩出，阴道有少量鲜红色出血。针对胎盘粘连应采取的措施是

A．化湿、解暑B．燥湿、解表C．化湿行气、温中D．行气、解表E．燥湿、止呕

在我国，以达到规定的数量或数额标准作为定罪处罚的必要条件之一的犯罪包括()。

已知某集团公司下设多个责任中心，有关资料如下：资料1：资料2：D利润中心营业收入为52000元，变动成本总额为25000元，利润中心负责人可控的固定成本为15000元，利润中心负责人不可控但应由该中心负担的固定成本为6000元

幼儿动作技能的学习采用_______示范方式较好。

根据以下资料。回答下列问题。2017年，A省完成邮电业务总量6065．71亿元。其中，电信业务总量3575．86亿元，同比增长75．8％；邮政业务总量2489．85亿元，增长32．0％。2017年，A省移动电话期末用户1．48亿户，比上