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

admin2021-01-13 39

问题以下关于渐近符号的表示中，不正确的是(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数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中
阅读下列说明和数据流图，回答问题1至问题3，将解答填入对应栏内。[说明]某供销系统接受顾客的订货单，当库存中某配件的数量小于订购量或库存量低于一定数量时，向供应商发出采货单；当某配件的库存量大于或等于订购量时，或者收到供应商的送货单时并更
阅读下列函数说明、图和C代码，回答问题[说明]在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】为了有效记录交通事故情况，欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”，车主购买汽车时需要提供相关信息，包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】社交网络平台(SNS)的主要功能之一是建立在线群组，群组中的成员之间可以互相分享或挖掘兴趣和活动。每个群组包含标题、管理员以及成员列表等信息。社交网络平台的
设有一个递归算法如下　　　　im　fact(int　n){　　　　　　　　if(n＜=0)return　1;　　　　　　　　else　return　n　*　fact(n-1);　　　　}　　　　下面正确的叙述是(35)。

随机试题

阅读《战国策.魏策四》中的一段文字，然后回答下题。今者臣来，见人于大行(大路)，方北面而持其驾，告臣曰：“我欲之楚。”臣曰：“君之楚，将奚为北面?”曰：“吾马良。”臣曰：“马虽良，此非楚之路也。”曰：“吾用(资财)多。”臣曰：“用虽多，此非楚之路
患儿，女，6个月。冬季出生，人工喂养，平时睡眠不安、多汗，今日晒太阳后突然出现全身抽搐5～6次，每次1分钟左右，抽搐间期活泼如常，体温37．8℃，患儿最可能的诊断是
关于侵犯公民人身权利罪的认定，下列哪些选项是正确的?(2016年卷二58题)
根据《人民币银行结算账户管理办法》的规定，下列存款人中，可以申请开立临时存款账户的有(　　　)。
下列行为中应缴纳营业税的是()。
某化工厂厂职工叶某在某恐怖活动犯罪案件中作证，因本人及其家属人身安全受到威胁，特向当地公安机关申请采取保护措施。下列做法正确的是()。
组织内部平衡是指()。
在数据库的外模式、模式和内模式三级模式的体系结构中，存在两级映像：外模式到模式的映像定义了外模式与模式之间的对应关系；模式到内模式的映像定义了数据库的逻辑结构与______之间的对应关系。
"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle
Excessivesugarhasastrongmal-effectonthefunctioningofactive【C1】o______suchastheheart,kidneysandthebrain.Shipwre

最新回复(0)

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

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

软考中级

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

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)

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

设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。

患儿，女，6个月。冬季出生，人工喂养，平时睡眠不安、多汗，今日晒太阳后突然出现全身抽搐5～6次，每次1分钟左右，抽搐间期活泼如常，体温37．8℃，患儿最可能的诊断是

关于侵犯公民人身权利罪的认定，下列哪些选项是正确的?(2016年卷二58题)

根据《人民币银行结算账户管理办法》的规定，下列存款人中，可以申请开立临时存款账户的有( )。

下列行为中应缴纳营业税的是()。

某化工厂厂职工叶某在某恐怖活动犯罪案件中作证，因本人及其家属人身安全受到威胁，特向当地公安机关申请采取保护措施。下列做法正确的是()。

组织内部平衡是指()。

在数据库的外模式、模式和内模式三级模式的体系结构中，存在两级映像：外模式到模式的映像定义了外模式与模式之间的对应关系；模式到内模式的映像定义了数据库的逻辑结构与______之间的对应关系。

"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle

Excessivesugarhasastrongmal-effectonthefunctioningofactive【C1】o______suchastheheart,kidneysandthebrain.Shipwre

设有一个递归算法如下　　　　im　fact(int　n){　　　　　　　　if(n＜=0)return　1;　　　　　　　　else　return　n　*　fact(n-1);　　　　}　　　　下面正确的叙述是(35)。

根据《人民币银行结算账户管理办法》的规定，下列存款人中，可以申请开立临时存款账户的有(　　　)。