下列叙述中错误的是

admin2020-06-16 40

问题下列叙述中错误的是

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

设有定义：inta，b；floatx，y；，则以下选项中对语句所做的注释叙述错误的是()。

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

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){i

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

负责数据库中查询操作的数据库语言是()。

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROGl．C中。请勿改动主函数ma

结构化程序设计的基本原则不包括()。【08年4月】

有如下定义：structst{charname[12]；intage；charsex；}std[10]，*p=std；以下语句错误的是()。

对于语句voidp=malloc(sizeof(int)250)；，下面说法正确的是()。

A．十二指肠B．空肠C．回肠D．盲肠E．结肠羊肠的黏膜下层有腺体的肠段是

下列药物中具有给药时机依赖性，血药浓度达到一定水平，疗效不再增加的是

下列是软膏水性凝胶基质的是

医学伦理学的研究内容不包括下列哪项

中外合作经营企业的下列事项中，应当经财政税务机关审批的是()。

下列各句中所用的修辞方法与句后括号内所标注的不符的一项是：()

网桥实现网络互联的层次是()。

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

设有定义：inta，b；floatx，y；，则以下选项中对语句所做的注释叙述错误的是()。

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

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){i

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

负责数据库中查询操作的数据库语言是()。

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROGl．C中。请勿改动主函数ma

结构化程序设计的基本原则不包括()。【08年4月】

有如下定义：structst{charname[12]；intage；charsex；}std[10]，*p=std；以下语句错误的是()。

对于语句void*p=malloc(sizeof(int)*250)；，下面说法正确的是()。

A．十二指肠B．空肠C．回肠D．盲肠E．结肠羊肠的黏膜下层有腺体的肠段是

下列药物中具有给药时机依赖性，血药浓度达到一定水平，疗效不再增加的是

下列是软膏水性凝胶基质的是

医学伦理学的研究内容不包括下列哪项

中外合作经营企业的下列事项中，应当经财政税务机关审批的是()。

下列各句中所用的修辞方法与句后括号内所标注的不符的一项是：()

网桥实现网络互联的层次是()。

对于语句voidp=malloc(sizeof(int)250)；，下面说法正确的是()。