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

admin2021-01-13 43

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

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

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

软考中级

相关试题推荐

阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
阅读以下说明，回答问题1至问题3，将解答填人答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下：(1)业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一
阅读下列函数说明和C++代码，回答问题[说明]在某些系统中，存在非常复杂的对象，可以采用循序渐进的方式进行组合，将小对象组合成复杂的大对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”，文件内容包括：一个标题、一串字
阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的
阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】C市刚开通了地铁线，为方便乘客，计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机，每一台售票机有一唯一编号，售票记录统一汇总主机。自动售票机只发售从该站起始的各种
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用(42)设计模式能够有效达到该目的；该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能，这些数据库系统
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

随机试题

参与原核生物转录终止的是
A．B肾上腺素受体激动剂B．茶碱类C．抗胆碱能类D．色甘酸钠抑制磷酸二酯酶的作用，阻止cAMP衍变为5磷酸腺苷(5ˊAMP)
在建立建筑火灾风险评估指标体系时，一般遵循的原则包括()。
下列项目应按“建筑业”税目征收营业税的有(　　)该电信局2005年第一季度应纳营业税(　　)万元
关于注册会计师在信息化环境下面临的挑战，以下说法中，错误的是()。
物业管理招投标活动中，评标委员会由招标人的代表和评标专家共同组成，成员为5人以上单数，其中招标人代表以外的物业管理方面的专家不得少于成员总数的()。
社会工作督导是专业训练的一种方法，它是由机构内资深的工作者，对机构内的新进入的工作人员，一线初级社会工作者、实习学生及志愿者，通过一种定期和持续的督导程序，传授专业服务的知识与技术，以增进其专业技巧，进而促进他们成长并确保服务质量的活动。社会工作督导是专业
《国家中长期教育改革和发展纲要(2010——2020年)》中提出教育的工作方针是把教育摆在优先发展的战略地位；把()作为教育工作的根本要求；把()作为教育发展的强大动力；把()作为国家基本教育政策；把()作为教育改革
　　LONDON—SecurityexpertsarewarningthattheglobalcyberattackthatbeganonFridayislikelytobemagnifiedinthenewwork
こどものころは、空を見上げて、宇宙のことをいろいろ想像したものです。想像

最新回复(0)

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

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

软考中级

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

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

参与原核生物转录终止的是

A．B肾上腺素受体激动剂B．茶碱类C．抗胆碱能类D．色甘酸钠抑制磷酸二酯酶的作用，阻止cAMP衍变为5磷酸腺苷(5ˊAMP)

在建立建筑火灾风险评估指标体系时，一般遵循的原则包括()。

下列项目应按“建筑业”税目征收营业税的有( )该电信局2005年第一季度应纳营业税( )万元

关于注册会计师在信息化环境下面临的挑战，以下说法中，错误的是()。

物业管理招投标活动中，评标委员会由招标人的代表和评标专家共同组成，成员为5人以上单数，其中招标人代表以外的物业管理方面的专家不得少于成员总数的()。

《国家中长期教育改革和发展纲要(2010——2020年)》中提出教育的工作方针是把教育摆在优先发展的战略地位；把()作为教育工作的根本要求；把()作为教育发展的强大动力；把()作为国家基本教育政策；把()作为教育改革

LONDON—SecurityexpertsarewarningthattheglobalcyberattackthatbeganonFridayislikelytobemagnifiedinthenewwork

こどものころは、空を見上げて、宇宙のことをいろいろ想像したものです。想像

下列项目应按“建筑业”税目征收营业税的有(　　)该电信局2005年第一季度应纳营业税(　　)万元

　　LONDON—SecurityexpertsarewarningthattheglobalcyberattackthatbeganonFridayislikelytobemagnifiedinthenewwork