以下关于渐近符号的表示中，不正确的是(62)。

admin2021-01-13 79

问题以下关于渐近符号的表示中，不正确的是(62)。

选项 A、n²=O(n²)
B、n²=O(n²)
C、n²=O(n)
D、n²=O(n³)

答案C

解析如果存在正常数c和n₀，使得当n≥n₀时，T(n)≤cf(n)，则记为T(n)=0(f(n))。T和f的关系可以理解为f(n)为T(n)的一个上界，也可以理解为T至多增长得和f一样快。如果存在正常数c₁，c₂和n₀，使得当n≥n₀时，c₁f(n)≤T(n)≤c₂f(n)，则记为T(n)=Θ(f(n))。T与f有着相同的阶数，或者两者

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

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

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

软考中级

相关试题推荐

阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校拟开发一套实验管理系统，对各课程的实验安排情况进行管理。【需求分析】一个实验室可进行多种类型不同的实验。由于实验室和实验员资源有限，需根据学
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机，得到如图5-2所示的类图。其中类
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】C市刚开通了地铁线，为方便乘客，计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机，每一台售票机有一唯一编号，售票记录统一汇总主机。自动售票机只发售从该站起始的各种
(2021年下半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn}，且有si≤C(1≤i≤n)。为
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】社交网络平台(SNS)的主要功能之一是建立在线群组，群组中的成员之间可以互相分享或挖掘兴趣和活动。每个群组包含标题、管理员以及成员列表等信息。社交网络平台的
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(30)。　　　　①解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码　　　　②编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执行，产生机器代码　　　
______是面向对象程序设计语言中的一种机制，这种机制实现了方法的定义与具体的对象无关，而方法的调用则可以关联于具体的对象。

随机试题

检查判断排烟防火阀的工作状态时，需测试排烟防火阀的现场关闭功能和复位功能。下列操作顺序正确的是()。
当初步设计深度不够，不能准确地计算工程量，但工程设计采用的技术比较成熟而又有类似工程概算指标可以利用时，编制工程概算可以采用()。
甲公司于2019年1月1日以2060万元购入3年期到期还本、按年付息的公司债券，每年12月31日支付利息。该公司债券票面年利率为5％，实际年利率为4.28％，面值为2000万元。甲公司将其划分为以公允价值计量且其变动计入其他综合收益的金融资产。该债券在20
陕西生态条件多种多样，植物资源丰富，种类繁多，主要分布在秦巴山区、关山、黄龙山和桥山。()
某研究所的员工构成情况是：所有的工程师都是男性，并非所有工程师都是研究生，并非所有研究生都是男性。由此可以推出：
下列著作和作者对应错误的是：
五铢钱
下列选项中，属于实践性合同的是()。
A、Ididn’tknowwhy.B、Iwilldomybest.C、Mycarbrokedownonthehighway.D、Ihadawonderfultime.CWhyareyoulateforWo
GriffithworkedforafirmthatspecializedineconomicdevelopmentinWashingtonD.C.becausesheneededmoneytopayforherd

最新回复(0)

以下关于渐近符号的表示中，不正确的是(62)。

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

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

(2021年下半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn}，且有si≤C(1≤i≤n)。为

______是面向对象程序设计语言中的一种机制，这种机制实现了方法的定义与具体的对象无关，而方法的调用则可以关联于具体的对象。

检查判断排烟防火阀的工作状态时，需测试排烟防火阀的现场关闭功能和复位功能。下列操作顺序正确的是()。

当初步设计深度不够，不能准确地计算工程量，但工程设计采用的技术比较成熟而又有类似工程概算指标可以利用时，编制工程概算可以采用()。

陕西生态条件多种多样，植物资源丰富，种类繁多，主要分布在秦巴山区、关山、黄龙山和桥山。()

某研究所的员工构成情况是：所有的工程师都是男性，并非所有工程师都是研究生，并非所有研究生都是男性。由此可以推出：

下列著作和作者对应错误的是：

五铢钱

下列选项中，属于实践性合同的是()。

A、Ididn’tknowwhy.B、Iwilldomybest.C、Mycarbrokedownonthehighway.D、Ihadawonderfultime.CWhyareyoulateforWo

GriffithworkedforafirmthatspecializedineconomicdevelopmentinWashingtonD.C.becausesheneededmoneytopayforherd