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

admin2021-01-13 33

问题以下关于渐近符号的表示中，不正确的是(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)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
阅读下列说明和图，回答问题1至问题2，将解答填入对应栏内。[说明]银行的自动柜员机(ATM)的功能描述如下：(1)金融卡与信用卡识别：包含伪卡识别以及密码验证；(2)主菜单项：这是一台ATM最主要的人机界面，提供各项功
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn)，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装箱来装
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在某些系统中，存在非常复杂的对象，可以采用循序渐进的方式进行组合，将小对象组合成复杂的大对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”，文件内容包
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一

随机试题

患儿5岁，阵发性头痛3个月，因突然剧烈头痛、反复呕吐半天急诊入院，检查：神志清醒，双瞳孑L正常，颈项强直，半小时后突然呼吸停止，心跳存在，其诊断是
下列选项中属于理性认识形式的有
急性胰腺炎上腹痛最常见的位置是
某孕妇，现妊娠34周，由于长时间仰卧位出现了血压下降的表现，主要原因是
新生儿出生后2～4天内生理性体重可下降
海关监管货物的转关，除按加工贸易深加工结转按有关规定办理外，均应按照______方式办理。
A、市场主体之间存在着广泛的竞争B、市场经济具有自发性C、市场调节的滞后性会导致经济波动和资源浪费D、市场调节不是万能的 B,D市场经济具有自发性，因此需要多种手段进行调节。文中所牵涉到的就是这个问题。
下列公文一般不得复制、汇编的是()。
在编制程序的时候，应该采纳的原则之一是(1)。开发软件时对提高开发人员工作效率至关重要的是(2)。软件工程中描述生命周期的瀑布模型一般包括计划、(3)、设计、编码、测试、维护等几个阶段，其中设计阶段通常又可以依次分为(4)和(5)两步。
TheexcitementofhuntingbiggameinAfricahasbeenaluretoEuropeansfor200years.

最新回复(0)

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

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

软考中级

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

阅读下列说明和图，回答问题1至问题2，将解答填入对应栏内。[说明]银行的自动柜员机(ATM)的功能描述如下：(1)金融卡与信用卡识别：包含伪卡识别以及密码验证；(2)主菜单项：这是一台ATM最主要的人机界面，提供各项功

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

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

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

患儿5岁，阵发性头痛3个月，因突然剧烈头痛、反复呕吐半天急诊入院，检查：神志清醒，双瞳孑L正常，颈项强直，半小时后突然呼吸停止，心跳存在，其诊断是

下列选项中属于理性认识形式的有

急性胰腺炎上腹痛最常见的位置是

某孕妇，现妊娠34周，由于长时间仰卧位出现了血压下降的表现，主要原因是

新生儿出生后2～4天内生理性体重可下降

海关监管货物的转关，除按加工贸易深加工结转按有关规定办理外，均应按照______方式办理。

A、市场主体之间存在着广泛的竞争B、市场经济具有自发性C、市场调节的滞后性会导致经济波动和资源浪费D、市场调节不是万能的 B,D市场经济具有自发性，因此需要多种手段进行调节。文中所牵涉到的就是这个问题。

下列公文一般不得复制、汇编的是()。

TheexcitementofhuntingbiggameinAfricahasbeenaluretoEuropeansfor200years.