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

admin2019-01-11 23

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/q0a0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下定义的语句：structstudent{intage；intnum；}；structstudentstu[3]={{1001，20}，{1002，19}，{1003，21}}；main(

有以下程序：main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}

若变量c为char类型，能正确判断出c为小写字母的表达式是

有以下程序：main(){charp[]={’a’,’b’,’c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序运行后的输出结果是(

下列程序执行的输出结果是()。#include＜stdio.h＞main(){chara[2][4];strcpy(a,"are");strcpy(a[1],"you");a[0][3]=’&’;

设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

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

在结构化方法中，软件功能分解属于软件开发中的______阶段。

膀胱结石的典型症状是

A．3～6个月B．1～2个月C．8—9个月D．1～2岁E．3岁以后佝偻病颅骨软化出现在

通风与空调工程主要施工内容包括：风管及其配件的制作与安装，()等。

在借款费用资本化期间内，发生的专门借款利息应当计入所建造资产成本，专门借款利息收入冲减财务费用。()

()是河南餐饮业唯一的国家级非物质文化遗产，也是目前全国餐饮业唯一的以全套宴席入选的国家级非物质文化遗产。

周某（14周岁，父母双亡）实施了违反治安管理行为，按照法律规定，公安机关对其进行询问时，应当通知其监护人到场。下列关于周某监护问题的表述正确的是：

政府促进社会文明建设是一个涉及政府自身职能转变与体制创新、政府加强和推进均衡化的社会保障制度建设以及政府切实加强社会管理与社会自治的宏大系统工程。()

Theroleofgovernmentsinenvironmentalmanagementisdifficultbutinescapable.Sometimes,thestatetriestomanagetheresou

为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为