以下关于渐进记号的性质是正确的有：（）A、f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））B、f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））C、O（f（n））+O（g（n））=O（min{f（n），g（n）}）D、f（n）=O（g（n））→g（n）=O（f（n））

题目

以下关于渐进记号的性质是正确的有：（）

A、f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））
B、f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））
C、O（f（n））+O（g（n））=O（min{f（n），g（n）}）
D、f（n）=O（g（n））→g（n）=O（f（n））

相似考题

1.若f(n)=3n2+2n+1，则f(n)=()。A.O(n2)B.O(n)C.O(2n)D.O(3n2)

2.记号O的定义正确的是（）。A、O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧n0有：0≦f（n）≦cg（n）}B、O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧0有：0≦g（n）≦（n）}C、O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦f（n）<cg（n）}D、O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦cg（n）<f（n）}

3.数据结构里，时间复杂度记作：（）。A、T（n）=O（f（n））B、S（n）=O（f（n））C、T（n）=f（n）D、S（n）=f（n）

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

更多“以下关于渐进记号的性质是正确的有：（）A、f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））B、f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））C、O（f（n））+O（g（n））=O（min{f（n），g（n）}）D、f（n）=O（g（n））→g（n）=O（f（n））”相关问题

第1题：

设有以下三个函数：f（n）=2In⁴+n²+1000，g（n）=15n⁴+500n³，h（n）=500n^3.5+nlogn请判断以下断言正确与否：（1）f（n）是O（g（n））（2）h（n）是O（f（n））（3）g（n）是O（h（n））（4）h（n）是O（n^3.5）（5）h（n）是O（nlogn）

正确答案: （1）对
（2）错
（3）错
（4）对
（5）错
第2题：

记号Ω的定义正确的是（）。
- A、O（g（n））={f（n）∣存在正常数c和n₀使得对所有n≧n₀有：0≦f（n）≦cg（n）}
- B、O（g（n））={f（n）∣存在正常数c和n₀使得对所有n≧0有：0≦g（n）≦（n）}
- C、O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n₀>0使得对所有n≧n₀有：0≦f（n）<cg（n）}
- D、O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n₀>0使得对所有n≧n₀有：0≦cg（n）<f（n）}
正确答案:B
第3题：

单选题
数据结构里，时间复杂度记作：（）。
A
T（n）=O（f（n））
B
S（n）=O（f（n））
C
T（n）=f（n）
D
S（n）=f（n）

正确答案： A
解析：暂无解析
第4题：

单选题
N2、O2、F2分子的键强度为N2＞O2＞F2。该顺序的最佳解释为（　　）。
A
分子量增加的顺序为N₂＜O₂＜F₂
B
电负性增加的顺序为N＜O＜F
C
气态原子的摩尔生成焓的增大顺序为N_（_g_）＞O_（_g_）＞F_（_g_）
D
成键轨道的电子数的增大顺序为N₂＞O₂＞F₂

正确答案： D
解析：
气态原子的摩尔生成焓即是生成1mol的气态原子所需要的能量，若所需能量越大，则键强越大。
第5题：

单选题
以下关于渐进记号的性质是正确的有：（）
A
f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））
B
f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））
C
O（f（n））+O（g（n））=O（min{f（n），g（n）}）
D
f（n）=O（g（n））→g（n）=O（f（n））

正确答案： D
解析：暂无解析
第6题：

问答题
对下列各组函数f（n）和g（n），确定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并简要说明理由。（1）f（n）=2n；g（n）=n! （2）f（n）=√n；g（n）=logn2 （3）f（n）=100；g（n）=log100 （4）f（n）=n3；g（n）=3n （5）f（n）=3n；g（n）=2n

正确答案：（1）f（n）=O（g（n）），因为g（n）的阶比f（n）的阶高。
（2）f（n）=Ω（g（n）），因为g（n）的阶比f（n）的阶低。
（3）f（n）=θ（g（n）），因为g（n）与f（n）同阶。
（4）f（n）=O（g（n）），因为g（n）的阶比f（n）的阶高。
（5）f（n）=Ω（g（n）），因为g（n）的阶比f（n）的阶低。
解析：暂无解析
第7题：

问答题
求证：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。

正确答案：对于任意f₁（n）∈O（f（n）），存在正常数c₁和自然数n₁，使得对所有n≧n₁，有f₁（n）≦c₁f（n）。
类似地，对于任意g₁（n）∈（g（n）），存在正常数c₂和自然数n₂，使得对所有n≧2，有g₁（n）≦c₂g（n）
令c₃=max{c₁，c₂}，n₃=max{n₁，n₂}，h（n）=max{f（n），g（n）}。
则对所有的n≧3，有
f₁（n）+g₁（n）≦c₁f（n）+c₂g（n）
≦c₃f（n）+c₃g（n）
=c₃（f（n）+g（n））
≦c₃₂max{f（n），g（n）}
=2c₃h（n）=O（max{f（n），g（n）}）
解析：暂无解析
第8题：

单选题
男(nán)：服(fú)务(wù)员(yuán)，我(wǒ)们(men)想(xiǎng)再(zài)要(yào)一(yī)个(gè)菜(cài)。女(nǚ)：好(hǎo)的(de)，您(nín)要(yào)什(shén)么(me)菜(cài)？问(wèn)：男(nán)的(de)向(xiàng)服(fú)务(wù)员(yuán)要(yào)什(shén)么(me)？
A
菜(cài)
B
米饭(mǐfàn)
C
水果(shuǐguǒ)

正确答案： C
解析：暂无解析
第9题：

单选题
男(nán)：服务员(fúwùyuán)，我(wǒ)想(xiǎng)要(yào)一(yī)碗(wǎn)米饭(mǐfàn)。女(nǚ)：好的(hǎode)，请问(qǐngwèn)，您(nín)还(hái)要(yào)点儿(diǎnr)什么(shénme)？男(nán)：再(zài)给(gěi)我(wǒ)来(lái)一(yī)盘(pán)羊肉(yángròu)吧(bɑ)。女(nǚ)：好的(hǎode)，请(qǐng)等(děng)一(yī)下(xià)。问(wèn)：他们(tāmen)在(zài)什么(shénme)地(dì)方(fɑng)？
A
饭店(fàndiàn)
B
学校(xuéxiào)
C
医院(yīyuàn)

正确答案： A
解析：暂无解析
第10题：

单选题
下列各组元素电负性大小次序正确的是（）
A
N＜O＜F＜B
B
H＜O＜N＜F
C
B＜N＜O＜F
D
O＜N＜F＜H

正确答案： B
解析：暂无解析
第11题：

判断题
我(wǒ)的(de)朋友(péngyǒu)叫(jiào)我(wǒ)去(qù)学校(xuéxiào)旁边(pángbiān)的(de)饭馆(fànguǎn)吃饭(chīfàn)。我(wǒ)很(hěn)高兴(gāoxìng)，因为(yīnwéi)那(nà)家(jie)饭馆(fànguǎn)的(de)菜(cài)很(hěn)好吃(hàochī)。★我(wǒ)要(yào)和(hé)朋友(péngyǒu)一起(yìqǐ)去(qù)饭馆(fànguǎn)吃饭(chīfàn)。（　　）
A
对
B
错

正确答案：错
解析：暂无解析
第12题：

填空题
你好(nǐhǎo)，很(hěn)高兴(gāoxìng)见到(jiàndào)你(nǐ)。____

正确答案： D
解析：暂无解析
第13题：

设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（logn）+O（n）。

正确答案:正确
第14题：

求证：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。

正确答案: 对于任意f₁（n）∈O（f（n）），存在正常数c₁和自然数n₁，使得对所有n≧n₁，有f₁（n）≦c₁f（n）。
类似地，对于任意g₁（n）∈（g（n）），存在正常数c₂和自然数n₂，使得对所有n≧2，有g₁（n）≦c₂g（n）
令c₃=max{c₁，c₂}，n₃=max{n₁，n₂}，h（n）=max{f（n），g（n）}。
则对所有的n≧3，有
f₁（n）+g₁（n）≦c₁f（n）+c₂g（n）
≦c₃f（n）+c₃g（n）
=c₃（f（n）+g（n））
≦c₃₂max{f（n），g（n）}
=2c₃h（n）=O（max{f（n），g（n）}）
第15题：

单选题
女(nǚ)：你好(nǐhǎo)，请问(qǐngwèn)需要(xūyào)什(shén)么(me)？男(nán)：我(wǒ)想(xiǎng)给(gěi)女(nǚ)朋(péng)友(you)买(mǎi)一(yī)件(jiàn)旗袍(qípáo)。女(nǚ)：这(zhè)件(jiàn)粉色(fěnsè)的(de)怎么样(zěnmeyàng)？男(nán)：很(hěn)好(hǎo)看(kɑn)，不过(bùguò)她(tā)喜欢(xǐhuɑn)红色(hóngsè)的(de)。问(wèn)：男(nán)的(de)要(yào)买(mǎi)什(shén)么(me)颜色(yánsè)的(de)旗袍(qípáo)？
A
粉色(fěnsè)
B
红色(hóngsè)
C
黄(huáng)色(sè)

正确答案： A
解析：暂无解析
第16题：

单选题
这(zhè)个(ge)饭(fàn)馆(guǎn)儿(ér)里(lǐ)的(de)人(rén)很(hěn)少(shǎo)。问(wèn)：那(nà)个(gè)饭(fàn)馆(guǎn)儿(ér)怎(zěn)么(me)样(yàng)？
A
很(hěn)热(rè)
B
很(hěn)小(xiǎo)
C
人(rén)很(hěn)少(shǎo)

正确答案： C
解析：暂无解析
第17题：

单选题
女(nǚ)：您(nín)好(hǎo)！请(qǐng)问(wèn)您(nín)喝(hē)点儿(diǎnr)什(shén)么(me)？男(nán)：给(gěi)我(wǒ)一(yī)杯(bēi)咖(kā)啡(fēi)，谢(xiè)谢(xie)。问(wèn)：男(nán)的(de)要(yào)喝(hē)什(shén)么(me)？
A
牛(niú)奶(nǎi)
B
红(hóng)茶(chá)
C
咖(kā)啡(fēi)

正确答案： C
解析：暂无解析
第18题：

问答题
设有以下三个函数：f（n）=2In4+n2+1000，g（n）=15n4+500n3，h（n）=500n3.5+nlogn请判断以下断言正确与否：（1）f（n）是O（g（n））（2）h（n）是O（f（n））（3）g（n）是O（h（n））（4）h（n）是O（n3.5）（5）h（n）是O（nlogn）

正确答案：（1）对
（2）错
（3）错
（4）对
（5）错
解析：暂无解析
第19题：

单选题
男(nán)：你(nǐ)们(men)学(xué)校(xiào)有(yǒu)两(liǎng)个(gè)外(wài)国(guó)学(xué)生(shēng)？女(nǚ)：是(shì)，你(nǐ)怎(zěn)么(me)知(zhī)道(dào)的(de)？男(nán)：听(tīng)我(wǒ)哥(gē)说(shuō)的(de)。他(tā)们(men)会(huì)说(shuō)汉(hàn)语(yǔ)吗(mɑ)？女(nǚ)：他们(tāmen)的(de)汉语(hànyǔ)都(dōu)非常(fēicháng)好(hǎo)，大家(dàjiā)很(hěn)喜(xǐ)欢(huɑn)他们(tāmen)。问(wèn)：那(nà)两(liǎng)个(gè)外国(wàiguó)学生(xuéshēng)的(de)汉语(hànyǔ)怎么样(zěnmeyàng)？
A
不会(bùhuì)说(shuō)
B
不(bù)太(tài)好(hǎo)
C
非常(fēicháng)好(hǎo)

正确答案： B
解析：暂无解析
第20题：

单选题
男(nán)：你好(nǐhǎo)，苹果(píngguǒ)多少(duōshǎo)钱(qián)一(yī)公斤(gōngjīn)？女(nǚ)：八(bā)块(kuài)钱(qián)一(yī)公斤(gōngjīn)，你(nǐ)要(yào)买(mǎi)多少(duōshǎo)？男(nán)：买(mǎi)两(liǎng)公斤(gōngjīn)。女(nǚ)：好的(hǎode)。还要(háiyào)别的(biéde)吗(mɑ)？问(wèn)：苹果(píngguǒ)多少(duōshǎo)钱(qián)一(yī)公斤(gōngjīn)？
A
三(sān)元(yuán)
B
五(wǔ)元(yuán)
C
八(bā)元(yuán)

正确答案： C
解析：暂无解析
第21题：

单选题
记号O的定义正确的是（）。
A
O（g（n））={f（n）∣存在正常数c和n₀使得对所有n≧n₀有：0≦f（n）≦cg（n）}
B
O（g（n））={f（n）∣存在正常数c和n₀使得对所有n≧0有：0≦g（n）≦（n）}
C
O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n₀>0使得对所有n≧n₀有：0≦f（n）<cg（n）}
D
O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n₀>0使得对所有n≧n₀有：0≦cg（n）<f（n）}

正确答案： C
解析：暂无解析
第22题：

单选题
男(nán)：你(nǐ)做(zuò)的(de)饭(fàn)好(hǎo)吃(chī)吗(mɑ)？女(nǚ)：非(fēi)常(cháng)好(hǎo)吃(chī)。
A
B
C
D
E

正确答案： E
解析：暂无解析
第23题：

填空题
那(nà)个(ge)服(fú)务(wù)员(yuán)很(hěn)高(gāo)兴(xìng) 、很(hěn)快(kuài)乐(lè)。____

正确答案： E
解析：暂无解析

题目

相似考题

相关内容