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

admin2021-01-13 24

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

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

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

软考中级

相关试题推荐

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中间件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。用户管理维护用户信息，用户信息(用户名、密码)存储在
C市刚开通了地铁线，为方便乘客，计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机，每一台售票机有一唯一编号，售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票，因此乘客只需输入目的站，起始站默认为该站，售票机给出从该站到达目
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统(ATMSystem)。系统通过读卡器((：ardReader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Custo
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

随机试题

有关Lidle综合征的叙述，错误的是
二尖瓣狭窄时，首先引起心脏的
常某涉嫌投毒杀人被立案侦查，考虑到常某怀孕已近分娩，县公安机关决定对其取保候审，责令其交纳保证金3000元。婴儿出生1个月后，常某写下遗书，两次自杀未果，家人遂轮流看护常某及其婴儿，以防意外。在此情况下，对常某应当采取什么强制措施?(2005—卷二—28，
甲、乙、丙三个自然人拟共同投资设立一家生产文具用品的有限责任公司，三人草拟的公司章程规定：(1)出资方式：甲，现金5万元；乙，劳务折价2万元；丙，机器设备3万元。(2)出资期限：公司股东分两次出资，首次出资为现金5万元，由甲在公司领取营业执照后3日内缴
根据下面的文字资料回答下面问题北大校办企业产值从1990年的10亿元人民币增加到2000年底的120亿元人民币，每年增幅超过30%，上缴国家利税20亿元，给学校回报近4亿元。
设试讨论f(x)在x=0处的连续性和可导性．
将考生文件夹下PAINT文件夹中的文件USER．TXT移动到考生文件夹下JINK文件夹中，并改名为TALK．TXT。
A．BankofAmericaannouncedthatitwasreadytorepaythe$45billionitreceivedingovernmentbail-outmoney,whichwillfin
WhenGeorgeW.BushdeliveredhisStateoftheUnionAddressthispastJanuary,threewordsappearedthathadnotpreviouslybee
AhardBrexitposesriskstotheintegrityoffinancialmarketsandcouldmakeithardertoprotectconsumersfromwrongdoingby

最新回复(0)

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

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

软考中级

阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根

阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统(ATMSystem)。系统通过读卡器((：ardReader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Custo

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

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

有关Lidle综合征的叙述，错误的是

二尖瓣狭窄时，首先引起心脏的

根据下面的文字资料回答下面问题北大校办企业产值从1990年的10亿元人民币增加到2000年底的120亿元人民币，每年增幅超过30%，上缴国家利税20亿元，给学校回报近4亿元。

设试讨论f(x)在x=0处的连续性和可导性．

将考生文件夹下PAINT文件夹中的文件USER．TXT移动到考生文件夹下JINK文件夹中，并改名为TALK．TXT。

A．BankofAmericaannouncedthatitwasreadytorepaythe$45billionitreceivedingovernmentbail-outmoney,whichwillfin

WhenGeorgeW.BushdeliveredhisStateoftheUnionAddressthispastJanuary,threewordsappearedthathadnotpreviouslybee

AhardBrexitposesriskstotheintegrityoffinancialmarketsandcouldmakeithardertoprotectconsumersfromwrongdoingby