(2012年上半年上午试题62)以下关于渐进符号的表示中，不正确的是_______。

admin2021-01-13 19

问题 (2012年上半年上午试题62)以下关于渐进符号的表示中，不正确的是_______。

选项 A、n²=Θ(n²)
B、n²=O(n²)
C、n²=O(n)
D、n²=O(n³)

答案C

解析如果存在正常数c和n₀，使得当n≥n₀时，T(n)≤cf(n)，则记为T(n)=O(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有着相同的阶数，或者两者最终与相同的阶数增长。
对于选项A，T(n)=f(n)=n²，只要c₂≥c₁≥1，n₀＞0，就有c₁f(n)≤T(n)≤c₂f(n)，因此有T(n)=O(f(n))，即n²=Θ(n²)。
对于选项B，T(n)=f(n)=n²，只要c≥1，n₀＞0，就有T(n)≤cf(n)，因此有T(n)=O(f(n))，即n²=O(n²)。
对于选项D，T(n)=n²，f(n)=n³，只要c≥1，no＞1，就有T(n)≤cf(n)，因此有T(n)=O(f(n))，即n²=O(n³)。
对于选项C，当n＞1时，n²的增长比n快，因此n²=O(n)的关系不成立。

转载请注明原文地址:https://jikaoti.com/ti/BBG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

(2012年上半年上午试题62)以下关于渐进符号的表示中，不正确的是_______。

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

软考中级

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

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

阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能：(1)通过模一数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

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

套管内衬是在套管破裂部位下一层外径略小于套管内径的()，然后用水泥固井，将其与破裂套管贴合好。

ThegeographicalstructureofAustraliaisgenerallydividedintothreetopographicalregions:______.()

成年人门脉高压继发食管胃底静脉破裂大出血后，最易导致的严重并发症是

修复体黏固后患牙长时间持续疼痛，最可能

外照射放射防护的三要素是

通常的期间核查方法是什么?如何画核查曲线图?

投资者投资经历包括()。

英国经济学家哥尔柏说：“税收这种技术，就是拔最多的鹅毛，听最少的鹅叫。”此话不免有几分，但却形象地说明，制定税收政策，必须寻找一个合适的点。依次填入画横线部分最恰当的一项是()。

(2012年上半年上午试题62)以下关于渐进符号的表示中，不正确的是_______。

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

软考中级

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

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

阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能：(1)通过模一数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

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

套管内衬是在套管破裂部位下一层外径略小于套管内径的()，然后用水泥固井，将其与破裂套管贴合好。

ThegeographicalstructureofAustraliaisgenerallydividedintothreetopographicalregions:______.()

成年人门脉高压继发食管胃底静脉破裂大出血后，最易导致的严重并发症是

修复体黏固后患牙长时间持续疼痛，最可能

外照射放射防护的三要素是

通常的期间核查方法是什么?如何画核查曲线图?

投资者投资经历包括()。

英国经济学家哥尔柏说：“税收这种技术，就是拔最多的鹅毛，听最少的鹅叫。”此话不免有几分______，但却形象地说明，制定税收政策，必须寻找一个合适的______点。依次填入画横线部分最恰当的一项是()。

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

英国经济学家哥尔柏说：“税收这种技术，就是拔最多的鹅毛，听最少的鹅叫。”此话不免有几分，但却形象地说明，制定税收政策，必须寻找一个合适的点。依次填入画横线部分最恰当的一项是()。