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

admin2009-01-15 35

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

相关试题推荐

若输入“abcdef”、“abdef"，以下程序的输出结果为()。#inc1ude#inc1udemain(){intn；chars1[20]，s2[20]，*p1，*p2；scanf
有以下程序#include＜stdio.h＞voidf1(char*a,charb){charc;c=*a;*a=b;b=c;}voidf2(chara,charb){charc;c=
有以下程序：#includemain(){inta=7；while(a一一)；pfinff(“％d＼n”，a)；}程序运行后的输出结果是()。
输出语句：printf("％d＼n"，11+011)；的输出结果是()。
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个“幻方
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
已知char*s，下面正确的语句是()。
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

随机试题

读“水库蓄洪功能示意图”，回答下列问题。若在我国某大型外流河中上游修建多座以调洪蓄洪功能为主的水库，则()。
某患者右侧舌背小圆形血管瘤，边界清，约0.6cm×0.6cm大小，拟行手术切除。手术时应注意
[2007年，第110题]图7．6-3所示电路具有()。
根据“三个办法一个指引”的规定，贷款人应在合同中与借款人约定，借款人出现未按约定用途使用贷款时，借款人应承担的违约责任和贷款人可采取的措施。()
2×18年1月1日，甲公司以对A公司25％的股权投资和一批自产的产品与乙公司一项在建写字楼进行交换，资料如下：(1)甲公司换出A公司的股权投资为2×16年7月1日取得，取得时支付银行存款1500万元，当时A公司可辨认净资产公允价值为5000万元(与账面
敲诈勒索罪，是指以非法占有为目的，对公私财物的所有人、管理人，使用威胁或者要挟的方法勒索公私财物的行为。本罪在威胁的内容上，可以是暴力、揭发隐私、毁坏财物、阻止正当权利行使等。根据上述定义，下列属于敲诈勒索罪的一项是()。
学制(陕西师范大学2014年研)
根据语境，填在横线上最恰当的语句是：今夜的林中，决不宜于将军夜猎——那从骑杂沓，传叫风生，会踏毁了这平整匀纤的雪地；朵朵火燎和生寒的铁甲，______。
将一个数转换成相应字符串的函数是
•Lookatthenotesbelow.•Someinformationismissing.•Youwillhearpartofatalkgiventoagroupofnewempolyees.•Fo

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有以下程序#include＜stdio.h＞voidf1(chara,charb){charc;c=a;*a=b;b=c;}voidf2(chara,charb){charc;c=

有以下程序：#includemain(){inta=7；while(a一一)；pfinff(“％d＼n”，a)；}程序运行后的输出结果是()。

输出语句：printf("％d＼n"，11+011)；的输出结果是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

已知char*s，下面正确的语句是()。

以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

读“水库蓄洪功能示意图”，回答下列问题。若在我国某大型外流河中上游修建多座以调洪蓄洪功能为主的水库，则()。

某患者右侧舌背小圆形血管瘤，边界清，约0.6cm×0.6cm大小，拟行手术切除。手术时应注意

[2007年，第110题]图7．6-3所示电路具有()。

根据“三个办法一个指引”的规定，贷款人应在合同中与借款人约定，借款人出现未按约定用途使用贷款时，借款人应承担的违约责任和贷款人可采取的措施。()

学制(陕西师范大学2014年研)

根据语境，填在横线上最恰当的语句是：今夜的林中，决不宜于将军夜猎——那从骑杂沓，传叫风生，会踏毁了这平整匀纤的雪地；朵朵火燎和生寒的铁甲，______。

将一个数转换成相应字符串的函数是

•Lookatthenotesbelow.•Someinformationismissing.•Youwillhearpartofatalkgiventoagroupofnewempolyees.•Fo

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

二级C

NCRE全国计算机二级

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

有以下程序#include＜stdio.h＞voidf1(char*a,charb){charc;c=*a;*a=b;b=c;}voidf2(chara,charb){charc;c=

有以下程序：#includemain(){inta=7；while(a一一)；pfinff(“％d＼n”，a)；}程序运行后的输出结果是()。

输出语句：printf("％d＼n"，11+011)；的输出结果是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

已知char*s，下面正确的语句是()。

以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

读“水库蓄洪功能示意图”，回答下列问题。若在我国某大型外流河中上游修建多座以调洪蓄洪功能为主的水库，则()。

某患者右侧舌背小圆形血管瘤，边界清，约0.6cm×0.6cm大小，拟行手术切除。手术时应注意

[2007年，第110题]图7．6-3所示电路具有()。

根据“三个办法一个指引”的规定，贷款人应在合同中与借款人约定，借款人出现未按约定用途使用贷款时，借款人应承担的违约责任和贷款人可采取的措施。()

学制(陕西师范大学2014年研)

根据语境，填在横线上最恰当的语句是：今夜的林中，决不宜于将军夜猎——那从骑杂沓，传叫风生，会踏毁了这平整匀纤的雪地；朵朵火燎和生寒的铁甲，______。

将一个数转换成相应字符串的函数是

•Lookatthenotesbelow.•Someinformationismissing.•Youwillhearpartofatalkgiventoagroupofnewempolyees.•Fo

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

有以下程序#include＜stdio.h＞voidf1(chara,charb){charc;c=a;*a=b;b=c;}voidf2(chara,charb){charc;c=