首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2019-01-11
47
问题
下列叙述中错误的是( )。
选项
A、算法的时问复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A项正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确。而算法的时间复杂度与空间复杂度没有直接关系,C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D项正确。
转载请注明原文地址:https://kaotiyun.com/show/1pxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}
在数据库设计的4个阶段;为关系模式选择存取方法应该在
设有下列程序:#include<stdio.h>#include<string.h>main(){inti;charsi10],ti1
假定输人的字符串中只包含字母和*号。请编写函数proc(),它的功能是:除了尾部的*号之外,将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时,不得使用C语言的字符串函数。例如,若字符串中的内容为****a*bc*def*
请编写一个函数fun,它的功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如,若输入字符串"-1234",则函数把它转换为整数值-1234。注意:部分源程序存在文件PROGl.C文件中。请勿改动
下面不属于需求分析阶段任务的是
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
可以在C语言程序中用做用户标识符的一组标识符是()。
在结构化方法中,软件功能分解属于软件开发中的______阶段。
设有以下语句:charstr1[]="string",str2[8],*str3,*str4=="string;则______不是对库函数的正确调用。
随机试题
在进行会计制度设计时,要尽量以最少的花费取得最佳的监督、核算效果,符合了会计制度设计原则中的()
火焰式探测器是利用()探测火灾。
快硬水泥存储时间超过()个月,应复试其各项指标,并按复试结果使用。
建筑面积为600m2的商业营业厅设置在人防工程中,若沿地面设置蓄光发电标志,其间距不宜大于()m。
某汽车制造企业属于增值税一般纳税人,生产某种品牌的小轿车,每辆不含税平均销售价格和最高销售价格均为10万元,2019年2月发生如下业务:(1)与某特约经销商签订了40辆小轿车的平销返利协议,协议规定按含税销售额的5%支付返还收入,当月收到经销商返回的30
旅游活动中,张先生通过某旅行社的安排,在一家四星级的饭店入住一夜,但由于该旅行社的失误,结果张先生没有享受合同约定的每晚200元的住宿标准,而是交纳了一晚280元的住宿费,根据有关规定,该旅行社应赔偿张先生的违约金为()。
现场实验法
双耳分听测验是用来研究()的经典范式。[中科院心理研究所2017]
BuyingOnlineWhybuyonline?It’slittlewonderthatnewbuyersquicklylearntoloveInternetshopping.Atthemoment,
Hearingthenameofanobjectappearstoinfluencewhetherornotweseeit,suggestingthathearingandvisionmightbeevenmo
最新回复
(
0
)