某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000，其空间复杂度为 ______.

admin2009-01-15 53

问题某算法的空间花费s(n)=100nlog₂n+0.5logn+1000n+2000，其空间复杂度为 ______.

选项 A、0(1)
B、0(n)
C、0(n^1.5)
D、0(nlog₂n)

答案8

解析

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若有定义语句：char*s1="GOOD"，*s2="good"；以下选项中，能够输出"GOOD"语句是()。
若输入“abcdef”、“abdef"，以下程序的输出结果为()。#inc1ude#inc1udemain(){intn；chars1[20]，s2[20]，*p1，*p2；scanf
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
下列关于C语言数据文件的叙述中正确的是()。
若有“chars[3][3]={’’AAA’’，’’BBB’’，’’CCC’’}；”说明语句，则与它等价的语句是()。
设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
若有以下定义(设int类型变量占2个字节)inti=8，j=9；则以下语句：printf("i=％％d，j=％％％d＼n"，i，j)；输出的结果是()。
以下标识符不是关键字的是()。
C语言程序中，运算对象必须是整型数的运算符是（）。

随机试题

运动疗法治疗高血压的机制不包括
男性，50岁，从事机械修理30年，因咳嗽、活动时呼吸困难加剧，偶有局部一过性胸痛而就诊，X线胸片显示两侧肺野有较高密集度的不规则小阴影，纵隔胸膜增厚与心包粘连，心缘轮廓模糊不清，显示篷乱影像，临床医师要求劳动卫生职业病医师会诊。如要将该病人诊断为尘肺
PT延长见于
最早提出国际法中和平解决国际争端原则的国际文件是：(　)
有效市场根据股票价格对相关信息反映的范围不同，可分为三种类型，下列(　　)不属于这种分类。
根据《统计法》的规定，全国国民经济和社会发展情况的统计公报由()定期发布。
在网络中我们想要快速搜索自己想要找的文件，需要借助搜索引擎，关于搜索引擎错误的是()。
Ah,blissfulsleep,whenweleaveourdailytoilsbehindandslipintomindlessrepose.Ordowe?(46)TworeportsinScience,on
Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【C1】______.
Ordinarilywepaylittleattentiontothewordswespeak.Weconcentrateinsteadonthemeaningweintendtoexpressandaresel

最新回复(0)

某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000，其空间复杂度为 ______.

二级C

NCRE全国计算机二级

若有定义语句：chars1="GOOD"，s2="good"；以下选项中，能够输出"GOOD"语句是()。

若输入“abcdef”、“abdef"，以下程序的输出结果为()。#inc1ude#inc1udemain(){intn；chars1[20]，s2[20]，p1，p2；scanf

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

下列关于C语言数据文件的叙述中正确的是()。

若有“chars[3][3]={’’AAA’’，’’BBB’’，’’CCC’’}；”说明语句，则与它等价的语句是()。

设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

若有以下定义(设int类型变量占2个字节)inti=8，j=9；则以下语句：printf("i=％％d，j=％％％d＼n"，i，j)；输出的结果是()。

以下标识符不是关键字的是()。

C语言程序中，运算对象必须是整型数的运算符是（）。

运动疗法治疗高血压的机制不包括

PT延长见于

最早提出国际法中和平解决国际争端原则的国际文件是：(　)

有效市场根据股票价格对相关信息反映的范围不同，可分为三种类型，下列(　　)不属于这种分类。

根据《统计法》的规定，全国国民经济和社会发展情况的统计公报由()定期发布。

在网络中我们想要快速搜索自己想要找的文件，需要借助搜索引擎，关于搜索引擎错误的是()。

Ah,blissfulsleep,whenweleaveourdailytoilsbehindandslipintomindlessrepose.Ordowe?(46)TworeportsinScience,on

Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【C1】______.

Ordinarilywepaylittleattentiontothewordswespeak.Weconcentrateinsteadonthemeaningweintendtoexpressandaresel

某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000，其空间复杂度为 ______.

二级C

NCRE全国计算机二级

若有定义语句：char*s1="GOOD"，*s2="good"；以下选项中，能够输出"GOOD"语句是()。

若输入“abcdef”、“abdef"，以下程序的输出结果为()。#inc1ude#inc1udemain(){intn；chars1[20]，s2[20]，*p1，*p2；scanf

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

下列关于C语言数据文件的叙述中正确的是()。

若有“chars[3][3]={’’AAA’’，’’BBB’’，’’CCC’’}；”说明语句，则与它等价的语句是()。

设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

若有以下定义(设int类型变量占2个字节)inti=8，j=9；则以下语句：printf("i=％％d，j=％％％d＼n"，i，j)；输出的结果是()。

以下标识符不是关键字的是()。

C语言程序中，运算对象必须是整型数的运算符是（）。

运动疗法治疗高血压的机制不包括

PT延长见于

最早提出国际法中和平解决国际争端原则的国际文件是：( )

有效市场根据股票价格对相关信息反映的范围不同，可分为三种类型，下列( )不属于这种分类。

根据《统计法》的规定，全国国民经济和社会发展情况的统计公报由()定期发布。

在网络中我们想要快速搜索自己想要找的文件，需要借助搜索引擎，关于搜索引擎错误的是()。

Ah,blissfulsleep,whenweleaveourdailytoilsbehindandslipintomindlessrepose.Ordowe?(46)TworeportsinScience,on

Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【C1】______.

Ordinarilywepaylittleattentiontothewordswespeak.Weconcentrateinsteadonthemeaningweintendtoexpressandaresel

若有定义语句：chars1="GOOD"，s2="good"；以下选项中，能够输出"GOOD"语句是()。

若输入“abcdef”、“abdef"，以下程序的输出结果为()。#inc1ude#inc1udemain(){intn；chars1[20]，s2[20]，p1，p2；scanf

最早提出国际法中和平解决国际争端原则的国际文件是：(　)

有效市场根据股票价格对相关信息反映的范围不同，可分为三种类型，下列(　　)不属于这种分类。