下列叙述中错误的是

admin2020-06-16 29

问题下列叙述中错误的是

选项 A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的

答案C

解析算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，而这会影响算法所执行的基本运算次数，A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系，故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，而算法的时间复杂度与这些因素无关，所以是不一致的，D选项叙述正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出下列多项式的值，S=(1—1／2)+(1／3—1／4)+…+(1／(2n一1)一1／2n)例如，若主函数从键盘给n输入8后，则输出为S=0．662872。注意：要求n的值大于1但不大于100。

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi

有以下程序：#includemain(){inta=1，b=1；while(a一一)b一一：printf("％d％d＼n"，a，b)；}程序的运行结果是()。

以下叙述中正确的是()。

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

有如下程序：#include＜stdio．h＞main(){if(’＼0’==0)putchar(’X’)；if(’0’==0)putchar(’Y’)；if(’a’＞’b’)putchar(’Z’)；

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述中正确的是()。

以下定义语句中正确的是()。

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991010

以下函数的功能是计算a的n次方并作为函数值返回：doublefun(doublea，intn){inti；doubles=1．0；for(i=1；i

患者男。低热、咳嗽、皮肤红丘疹，有异常性生活史，临床怀疑艾滋病。艾滋病的确诊试验是

来源于鸢尾科植物的药材是

哪种H2受体拮抗剂的作用强而持久且副作用少

女性，50岁，粘连性肠梗阻5天，出现呼吸深快。查体：面部潮红，心率110次min，血压90/60mmHg，腱反射减弱。化验：血pH7.20，血浆HCO3-15mmol/L。该病人酸碱失衡诊断为

以下哪一项是执业医师必须具备的完整条件

此时使用鼻塞吸氧，具体方法为：

房地产市场推广中的关系推广()。

某上市公司每10股派发现金红利1.50元，同时按10配5的比例向现有股东配股，配股价格为6.40元。若该公司股票在除权除息日的前收盘价为11.05元，则除权(息)报价应为(　　)元。

某企业出售一项10年前取得的专利权，该专利取得时的成本为40万元，按20年摊销，出售时取得收入80万元，营业税率为5％。不考虑城市维护建设税和教育费附加，则出售该项专利时影响当期的损益为()万元。

领队在出境时要准备的出境文件除客人和自己的护照、签证、机票，还需要准备好()。

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出下列多项式的值，S=(1—1／2)+(1／3—1／4)+…+(1／(2n一1)一1／2n)例如，若主函数从键盘给n输入8后，则输出为S=0．662872。注意：要求n的值大于1但不大于100。

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi

有以下程序：#includemain(){inta=1，b=1；while(a一一)b一一：printf("％d％d＼n"，a，b)；}程序的运行结果是()。

以下叙述中正确的是()。

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

有如下程序：#include＜stdio．h＞main(){if(’＼0’==0)putchar(’X’)；if(’0’==0)putchar(’Y’)；if(’a’＞’b’)putchar(’Z’)；

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述中正确的是()。

以下定义语句中正确的是()。

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991010

以下函数的功能是计算a的n次方并作为函数值返回：doublefun(doublea，intn){inti；doubles=1．0；for(i=1；i

患者男。低热、咳嗽、皮肤红丘疹，有异常性生活史，临床怀疑艾滋病。艾滋病的确诊试验是

来源于鸢尾科植物的药材是

哪种H2受体拮抗剂的作用强而持久且副作用少

女性，50岁，粘连性肠梗阻5天，出现呼吸深快。查体：面部潮红，心率110次min，血压90/60mmHg，腱反射减弱。化验：血pH7.20，血浆HCO3-15mmol/L。该病人酸碱失衡诊断为

以下哪一项是执业医师必须具备的完整条件

此时使用鼻塞吸氧，具体方法为：

房地产市场推广中的关系推广()。

某上市公司每10股派发现金红利1.50元，同时按10配5的比例向现有股东配股，配股价格为6.40元。若该公司股票在除权除息日的前收盘价为11.05元，则除权(息)报价应为( )元。

某企业出售一项10年前取得的专利权，该专利取得时的成本为40万元，按20年摊销，出售时取得收入80万元，营业税率为5％。不考虑城市维护建设税和教育费附加，则出售该项专利时影响当期的损益为()万元。

领队在出境时要准备的出境文件除客人和自己的护照、签证、机票，还需要准备好()。

某上市公司每10股派发现金红利1.50元，同时按10配5的比例向现有股东配股，配股价格为6.40元。若该公司股票在除权除息日的前收盘价为11.05元，则除权(息)报价应为(　　)元。