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

admin2021-01-13 59

问题以下关于渐近符号的表示中，不正确的是(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://kaotiyun.com/show/APCZ777K

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

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

软考中级

相关试题推荐

阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
阅读下列说明和数据流图，回答问题1至问题3，将解答填入对应栏内。[说明]某供销系统接受顾客的订货单，当库存中某配件的数量小于订购量或库存量低于一定数量时，向供应商发出采货单；当某配件的库存量大于或等于订购量时，或者收到供应商的送货单时并更
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。(2)零件号不能为空，且值是惟一的
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校拟开发一套实验管理系统，对各课程的实验安排情况进行管理。【需求分析】一个实验室可进行多种类型不同的实验。由于实验室和实验员资源有限，需根据学
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常将程序设计

随机试题

按油气田、油气藏或开发区块的第一个汉字名称命名的井是()。
按《高耸结构设计规范》(GBJ135—90)计算水柜满载时的地震影响系数a1，其与(　　)项数值最为接近。计算水柜空载时的地震影响系数a1，其与(　　)项数值最为接近。
行政强制的程序不包括()。
根据我国法律、法规的要求，基金资产托管业务或者托管人承担的职责主要包括资产保管、资金清算、资产核算、投资运作监督等方面。()
上市公司应当在公开发行证券前的10个工作日内，将经中国证监会核准的募集说明书摘要或者募集意向书摘要刊登在至少一种中国证监会指定的报刊上。()
河西的()素有“世界风库”之称。
2010年全国新闻出版工作会议将今后十年我国新闻出版工作的主攻方向和新闻出版业的发展目标确定为()。
在关系数据模型中，二维表的列称为属性，二维表的行称为______。
Whatisthewomanafraidofwhenshetakeshertrips?
ThePressConferenceThepressconferencehascertainadvantages.Thefirstadvantagelieswiththe【1】______natureof【1

最新回复(0)

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

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

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。(2)零件号不能为空，且值是惟一的

阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…

按油气田、油气藏或开发区块的第一个汉字名称命名的井是()。

按《高耸结构设计规范》(GBJ135—90)计算水柜满载时的地震影响系数a1，其与( )项数值最为接近。计算水柜空载时的地震影响系数a1，其与( )项数值最为接近。

行政强制的程序不包括()。

根据我国法律、法规的要求，基金资产托管业务或者托管人承担的职责主要包括资产保管、资金清算、资产核算、投资运作监督等方面。()

上市公司应当在公开发行证券前的10个工作日内，将经中国证监会核准的募集说明书摘要或者募集意向书摘要刊登在至少一种中国证监会指定的报刊上。()

河西的()素有“世界风库”之称。

2010年全国新闻出版工作会议将今后十年我国新闻出版工作的主攻方向和新闻出版业的发展目标确定为()。

在关系数据模型中，二维表的列称为属性，二维表的行称为______。

Whatisthewomanafraidofwhenshetakeshertrips?

ThePressConferenceThepressconferencehascertainadvantages.Thefirstadvantagelieswiththe【1】______natureof【1

按《高耸结构设计规范》(GBJ135—90)计算水柜满载时的地震影响系数a1，其与(　　)项数值最为接近。计算水柜空载时的地震影响系数a1，其与(　　)项数值最为接近。