首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2019-02-02
48
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A项正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确。而算法的时间复杂度与空间复杂度没有直接关系,C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D项正确。
转载请注明原文地址:https://kaotiyun.com/show/0bRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件(程序)调试的任务是
已有定义如下:structnode{intdata;structnode*next;}*p;以下语句调用malloc函数,使指针p指向一个具有structnode类型的动态存储空间。请填空。
若有以下定义: inta[]={1,2,3,4,5,6,7,8,9,10},*p=a; 则值为3的表达式是()
有以下函数intaaa(char*s){char*t=S;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是
下列程序的运行结果是#include"stdio.h"main(){intx=-9,y=5,z=8;if(x
下列叙述中正确的是()。
有如下程序main(){inti,sum;for(i=1;i<=3;sum++)sum+=i;printf("%d\n",sum);}该程序的执行结果是_____。
执行以下程序后,a,b的值分别为main(){ina,b,k=4,m=6,*p1=&k,*p2=&m;a=p1==&m;b=(*p1)/(*p2)+7;printf("a=%d\n",a);
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
随机试题
关于聘任制公务员,下列做法中正确的是()。
A.山药B.炙甘草C.紫苏叶D.蛇床子E.血余炭与天花粉不能放于同一斗谱的是
2009年年初,山东某外资企业投资者韩国籍人金某在春节前回国过年,但过年后再也没有回来,欠了工人工钱和他的厂房租赁费。相关工人和出租人向有管辖权的中国某法院提起诉讼。依相关规定,下列哪几个选项是正确的?()
[2012年,第34题]波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数2×10-4cm的平面衍射光栅上,可能观察到的光谱线的最大级次为()。
如果现在的2000元、两年后的2500元、四年后的1000元投资均按实际利率4%投入,则10年后的总值为( )元。
背景资料:某工程公司中标承包一城市道路施工项目,道路总长为15km,其中包括一段燃气管线的敷设。工程建设工期很紧。为抓紧时间,该公司很快组成项目经理部,项目部进行了临建。项目部拿到设计院提供的设计施工图决定立即开始施工,监理工程师尚未到场。开工后
某斗容量1m3正铲挖土机的机械台班产量为4.96(定额单位100m3),小组成员两人,则挖100m3的人工时间定额为()工日。
中共R省委向各地、市和省属各委、办、厅发出通知,要求他们组织广大党员和人民群众,认真学习并贯彻落实领导七一讲话精神。()
A、 B、 C、 D、 C
下列日期型常量的表示中,错误的是( )。
最新回复
(
0
)