下列叙述中错误的是( )。

admin2019-02-02 50

问题下列叙述中错误的是( )。

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是( )。

二级C语言

NCRE全国计算机二级

下列叙述中正确的是______。

下列字符数组初始化语句中，不正确的是()。

若变量已正确定义并赋值，对库函数错误调用的是()

有如下程序：#defineN2#defineMN+1#defineNUM2*M+1main(){inti；for(i=1；i＜=NUM；i++)printf("%d\n"，i)；}该

main(){floatx=123.456;printf("%-5.2f\n",x);}以上程序输出的结果是______。

下列程序的运行结果为【】。#include＜math．h＞#include＜stdio．h＞main(){ints=1；floatn=1，pi=0；doublet=1；

以下叙述中正确的是

若有说明“chars1[30]="abc"，s2[]="defghi"；”，则在使用函数stcat(s1，s2)后，结果是()。

下列哪一行政发展模式的主要特征表现为公共管理方式的根本性变革【】

A．柏油样大便B．鲜红色大便C．黑便D．红豆汤样大便服用枸橼酸铋可出现

A．法的社会作用B．法的规范作用C．卫生法的立法目的D．卫生法基本原则E．卫生工作社会化保护人民身体健康，维护社会公共卫生秩序是

《证券期货投资者适当性管理办法》对代销机构的适当性管理方面进行了统一的要求，代销机构必须符合三个方面要求才能够代销相关产品，不包括()。

注册会计师应当复核上期财务报表中会计估计的结果，或者复核管理层在本期财务报表中对上期会计估计作出的后续重新估计，但复核的目的不是()。

将有关联的名词、作品或作者用线连起来。《拾穗者》荷兰米勒《100荷币版画》意大利列宾《圣母升天》法国卡拉瓦乔《伏尔加河上的纤夫》

计算积分：∫一12[x]max{1，e一x}dx，其中，[x]表示不超过x的最大整数．

Duntookadeepbreath,thinkingoverwhathadbeensaidandsearchinginhismindforapossiblecourseofaction.Notforthe

WhichofthefollowingstatementsisCORRECTaccordingtothenewsitem?