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

admin2009-01-15 41

问题某算法的空间花费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全国计算机二级

相关试题推荐

假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：***A*BC*DEF*G。在
以下不能使指针s所指存储单元的值增1的选项是()。
有以下程序：#include＜stdio．h＞#include＜string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，strlen(a)，sizeof(a)，strlen(b)，
下列各组排序法中，最坏情况下比较次数相同的是()。
下列给定程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#inc
有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的（）。
在C++语言中，数据封装要解决的问题是(　　)。

随机试题

用合像水平仪测量机床床身导轨的直线度误差，水平仪读数依次为﹢2，﹢1，﹢2，﹣1，0，﹢2，共6个，水平仪读数值为0．01mm／1000mm，垫块长度为200mm，求该导轨的直线度误差值。
会计要素可分为____、_____、____、_____、_____。
比色分析中符号C表示
下列除哪项外均为积聚的发病原因（　　）。
甲以个人财产设立一独资企业，后甲病故，其妻和其子女(均已满18岁)都明确表示不愿继承该企业，该企业只得解散。该企业解散时，应由谁进行清算？
某企业明年生产一种产品，该产品每件单价850元，单位变动成本为600元，固定成本为56万元，盈亏平衡图如图：根据以上资料，回答下列问题：上图中，“3”线是()。
甲公司为增值税一般纳税企业，适用的增值税税率为17%。2005年11月1日，向乙公司销售某商品10件，每件标价520万元，实际售价500万元(售价中不含增值税额)，已开出增值税专用发票，商品已交付给乙公司。为了及早收回货款，甲公司在合同中规定的现金折扣条件
_________reterst0t上leprocessoftestingandtheneliminatingerrors．
Aweathermapisanimportanttoolforgeographers.Asuccessionofthreeoffourmapspresentsacontinuouspictureofweather
A、Edwardwillcertainlybehereontime.B、Nobodywillbehereontime.C、HeisnotsurewhetherEdwardwillbehereontime.D、

最新回复(0)

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

二级C

NCRE全国计算机二级

假定输入的字符串中只包含字母和号。请编写函数fun，它的功能是：将字符串尾部的号全部删除，前面和中间的*号不删除。例如，字符串中的内容为：****ABCDEF*G*****，删除后，字符串中的内容应当是：ABCDEFG。在

以下不能使指针s所指存储单元的值增1的选项是()。

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，strlen(a)，sizeof(a)，strlen(b)，

下列各组排序法中，最坏情况下比较次数相同的是()。

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的（）。

在C++语言中，数据封装要解决的问题是(　　)。

用合像水平仪测量机床床身导轨的直线度误差，水平仪读数依次为﹢2，﹢1，﹢2，﹣1，0，﹢2，共6个，水平仪读数值为0．01mm／1000mm，垫块长度为200mm，求该导轨的直线度误差值。

会计要素可分为__、_、、_、___。

比色分析中符号C表示

下列除哪项外均为积聚的发病原因（　　）。

甲以个人财产设立一独资企业，后甲病故，其妻和其子女(均已满18岁)都明确表示不愿继承该企业，该企业只得解散。该企业解散时，应由谁进行清算？

某企业明年生产一种产品，该产品每件单价850元，单位变动成本为600元，固定成本为56万元，盈亏平衡图如图：根据以上资料，回答下列问题：上图中，“3”线是()。

_________reterst0t上leprocessoftestingandtheneliminatingerrors．

Aweathermapisanimportanttoolforgeographers.Asuccessionofthreeoffourmapspresentsacontinuouspictureofweather

A、Edwardwillcertainlybehereontime.B、Nobodywillbehereontime.C、HeisnotsurewhetherEdwardwillbehereontime.D、

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

二级C

NCRE全国计算机二级

假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：***A*BC*DEF*G。在

以下不能使指针s所指存储单元的值增1的选项是()。

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，strlen(a)，sizeof(a)，strlen(b)，

下列各组排序法中，最坏情况下比较次数相同的是()。

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的（）。

在C++语言中，数据封装要解决的问题是( )。

用合像水平仪测量机床床身导轨的直线度误差，水平仪读数依次为﹢2，﹢1，﹢2，﹣1，0，﹢2，共6个，水平仪读数值为0．01mm／1000mm，垫块长度为200mm，求该导轨的直线度误差值。

会计要素可分为____、_____、____、_____、_____。

比色分析中符号C表示

下列除哪项外均为积聚的发病原因（ ）。

甲以个人财产设立一独资企业，后甲病故，其妻和其子女(均已满18岁)都明确表示不愿继承该企业，该企业只得解散。该企业解散时，应由谁进行清算？

某企业明年生产一种产品，该产品每件单价850元，单位变动成本为600元，固定成本为56万元，盈亏平衡图如图：根据以上资料，回答下列问题：上图中，“3”线是()。

_________reterst0t上leprocessoftestingandtheneliminatingerrors．

Aweathermapisanimportanttoolforgeographers.Asuccessionofthreeoffourmapspresentsacontinuouspictureofweather

A、Edwardwillcertainlybehereontime.B、Nobodywillbehereontime.C、HeisnotsurewhetherEdwardwillbehereontime.D、

假定输入的字符串中只包含字母和号。请编写函数fun，它的功能是：将字符串尾部的号全部删除，前面和中间的*号不删除。例如，字符串中的内容为：****ABCDEF*G*****，删除后，字符串中的内容应当是：ABCDEFG。在

在C++语言中，数据封装要解决的问题是(　　)。

会计要素可分为__、_、、_、___。

下列除哪项外均为积聚的发病原因（　　）。