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

admin2021-01-13 61

问题以下关于渐近符号的表示中，不正确的是(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)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。
阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间
阅读下列说明和图，回答问题1至问题2，将解答填入答题纸的对应栏内。【说明】移动电话是传统固定式电话的延伸，通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚。现在的移动电话功能更全面，除了作为电话使用外，还可以发送短信，可以管理电话簿，可以下载铃声
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在销售系统中常常需要扣印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。Salesorder对象
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16．10所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图16一11所示的类图。其eOC
实体联系模型(简称ER模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同(37)实体有关。实体与实体之间的联系可以是(38)。利用ER模型进行数据库的概念设计，可以分成3步：首先设计局部ER，然后把各个局部ER模型综合成一个全局

随机试题

出现下列哪种情况，行政机关可以决定立即实施代履行?()
患儿，女，6个月。因呕吐、腹泻2天伴口渴。尿少12小时入院。门诊以婴儿腹泻伴脱水入院。入院查体：精神萎靡，表情淡漠，前囟及眼窝凹陷，皮肤弹性极差，呼吸深快，口唇樱桃红色。经补液后患儿脱水症状基本消失，但突然出现惊厥，应考虑为
患者，男，21岁。下颌第一恒磨牙颊沟浅龋坏，如对龋坏物质进行细菌培养。其中主要的致龋菌可能为
患者，男，18岁。发热恶寒，鼻塞头痛，咽部红肿，口干溲黄，舌苔薄黄，脉数有力。用药宜首选()
男性，28岁。心慌、怕热、多汗、消瘦、易饿4个月，甲状腺弥漫性I度肿大，血TSH降低，T3和T4增高，诊为甲亢。他巴唑每天30mg，20天后血白细胞2．2×109／L，中性粒细胞1．0×109／L。甲亢的下一步治疗宜选
根据我国专利法下列可以享有优先权的情形是：()
在整个公路工程合同体系中，核心合同是()。
某年，我某出口公司A对英国B公司按每公吨90英镑CIF利物浦成交某农产品一批，合同规定水分最高不超过15%，碎粒最高不超过20%，杂质最高不高于1%。成交前我方也曾向买方寄送过样品，订约后我方又电告对方成交货物与样品一致。货物装运前，由中国商品检验局检验签
F公司是一家餐饮连锁上市公司。为在首都机场开设一个新门店，参加机场内一处商铺的租约竞标。出租方要求，租约合同为期5年，不再续约，租金在合同生效时一次付清。相关资料如下：(1)F公司目前股价40元／股，流通在外的普通股股数为2500万股。债务市值
北宋初期是我国书院教育的高潮期，出现了著名的()书院、白鹿洞书院、嵩阳书院、应天书院，合称为“宋初四大书院”。

最新回复(0)

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

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

软考中级

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

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16．10所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图16一11所示的类图。其eOC

出现下列哪种情况，行政机关可以决定立即实施代履行?()

患者，男，21岁。下颌第一恒磨牙颊沟浅龋坏，如对龋坏物质进行细菌培养。其中主要的致龋菌可能为

患者，男，18岁。发热恶寒，鼻塞头痛，咽部红肿，口干溲黄，舌苔薄黄，脉数有力。用药宜首选()

男性，28岁。心慌、怕热、多汗、消瘦、易饿4个月，甲状腺弥漫性I度肿大，血TSH降低，T3和T4增高，诊为甲亢。他巴唑每天30mg，20天后血白细胞2．2×109／L，中性粒细胞1．0×109／L。甲亢的下一步治疗宜选

根据我国专利法下列可以享有优先权的情形是：()

在整个公路工程合同体系中，核心合同是()。

北宋初期是我国书院教育的高潮期，出现了著名的()书院、白鹿洞书院、嵩阳书院、应天书院，合称为“宋初四大书院”。