对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( )

admin2010-02-02 44

问题对于三个函数f(n)=2008n³+8n²+96000，g(n)=8n³+8n+2008和h(n)=8888nlogn+3n²，下列陈述中不成立的是 ( )

选项 A、f(n)是O(g(n))
B、g(n)是O(f(n))
C、h(n)是O(nlogn)
D、h(n)是O(n²)

答案C

解析当n充分大时，由题意可得：f(n)与n³是同阶的，g(n)与n³是同阶的，h(n)与n²是同阶的。所以f(n)=O(g(n))，g(n)=O(f(n))，h(n)=O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/cwAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

在令牌环中，所谓一个_______是指1比特在环上占有的长度。()
释放连接过程中，当一方释放连接时，两个方向的连接都会被释放，这种方式称为()
通常分配给小型局域网使用的IP地址类型是()
设收到的信息码为110111，CRC校验码为1001，生成多项式为：G(x)=x4+x3+1，请问收到的信息是否正确?为什么?
下列IP地址中错误的是()
假设A公司在3个月后需要一笔金额为100万元的资金，为期6个月。其财务经理预测届时利率将上涨，因此，为锁定其资金成本，2009年3月1日，该公司与某银行签订了一份协议利率为6％，名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6．1％，则该合
如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为_______型运算。
设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?
已知用数组sq[50]存放循环队列的元素，且头指针和尾指针分别为19和2，则该队列的当前长度为_______。
求下列广义表运算的结果：(1)head((i，i，k))；(2)tail((k，m，n))；(3)head(tail(((a，b，c)，(d))))；

随机试题

女，40岁。双前臂屈侧出现皮疹半年，伴瘙痒。体检：双前臂屈侧可见散在红色、紫红色多角形扁平丘疹，表面覆白色角质薄膜，有蜡样光泽，口腔黏膜可见乳白色网状条纹。组织病理符合上述临床诊断的是
【背景材料】某实施监理的工程项目，监理工程师对施工单位报送的施工组织设计报审表审核时发现两个问题：一是施工单位为方便施工，将设备管道竖井的位置做了移位处理；二是工程的有关试验主要安排在施工单位试验室进行。总监理工程师分析后认为，管道竖井移位方案不会
劳动力市场均衡的意义包括()。
根据我国《慈善法》相关规定，每年的()为“中华慈善日”。
某村村委会办公室财物被盗，村委会主任甲怀疑是村民陈某所为，即带领村治保主任等人将陈某带到村委会办公楼“审讯”。陈某拒不承认偷窃行为，甲即命人将陈某关押在办公楼的地下室。陈某感到冤屈，第二天早晨在办公楼地下室自杀身亡。甲在被采取强制措施后，主动向公安机关交代
关于侵犯人身权利罪的论述，下列选项错误的是
下列关于常见网络版防病毒系统的描述中，错误的是（）。
一台交换机具有48个100Mbps全双工端口，它的端口总带宽应为()。
A、 B、 C、 B这是与正在写计划书的同事进行的对话。如果将contract错听成了contact，就有可能把(A)误选作答案。(C)是所答非所问。所以最适合用来回答提问的选项是(B)。
Shemadetwocopiesofthispoemandpostedthem______todifferentpublishers.

最新回复(0)

对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( )

数据结构

理工类

在令牌环中，所谓一个_______是指1比特在环上占有的长度。()

释放连接过程中，当一方释放连接时，两个方向的连接都会被释放，这种方式称为()

通常分配给小型局域网使用的IP地址类型是()

设收到的信息码为110111，CRC校验码为1001，生成多项式为：G(x)=x4+x3+1，请问收到的信息是否正确?为什么?

下列IP地址中错误的是()

如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为_______型运算。

设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

已知用数组sq[50]存放循环队列的元素，且头指针和尾指针分别为19和2，则该队列的当前长度为_______。

求下列广义表运算的结果：(1)head((i，i，k))；(2)tail((k，m，n))；(3)head(tail(((a，b，c)，(d))))；

女，40岁。双前臂屈侧出现皮疹半年，伴瘙痒。体检：双前臂屈侧可见散在红色、紫红色多角形扁平丘疹，表面覆白色角质薄膜，有蜡样光泽，口腔黏膜可见乳白色网状条纹。组织病理符合上述临床诊断的是

劳动力市场均衡的意义包括()。

根据我国《慈善法》相关规定，每年的()为“中华慈善日”。

关于侵犯人身权利罪的论述，下列选项错误的是

下列关于常见网络版防病毒系统的描述中，错误的是（）。

一台交换机具有48个100Mbps全双工端口，它的端口总带宽应为()。

A、 B、 C、 B这是与正在写计划书的同事进行的对话。如果将contract错听成了contact，就有可能把(A)误选作答案。(C)是所答非所问。所以最适合用来回答提问的选项是(B)。

Shemadetwocopiesofthispoemandpostedthem______todifferentpublishers.