首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-06-16
52
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系,故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D选项叙述正确。
转载请注明原文地址:https://kaotiyun.com/show/HpCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){inta[10]={11,12,13,14,15,16,17,18,19,20},*p=a,i=9;printf("%d%d%d\n",a[p—a],p[i],*(&a
以下关于字符串的叙述中正确的是()。
下列给定程序中,函数fun的功能是:根据输入的三个边长(整型值),判断能否构成三角形。若能构成等边三角形,则返回3;若是等腰三角形,则返回2;若能构成三角形则返回1;若不能,则返回0。请改正程序中的错误,使它能得出正确的结果。注意:不要
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:不
程序通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
编写函数fun,其功能是:根据以下公式求P的值,结果由函数值带回。m与n为两个正整数且要求m>n。例如:m=12,n=8时,运行结果为495.000000。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
设有以下语句:inta=1,b=2,c;c=a^(b<<2);执行后,c的值为()。
下列选项中不属于结构化程序设计原则的是
随机试题
A.刺激颈动脉体感受器B.刺激主动脉体感受器C.刺激中枢化学感受器D.直接刺激脑桥呼吸调整中枢E.直接刺激延髓呼吸中枢(2003年)动脉血氧分压降低时引起呼吸加强的主要机制是
一种药物能减轻另一种药物的毒烈性,这种配伍关系是一种药物的毒烈,能被另一种药物消除的配伍关系是
行政机关单方面解除行政合同的情形不包括下列哪种情况?()
圆管紊流的断面流速为()分布。
( )是管理理论原则,它是加强管理组织凝聚力和有效完成组织目标的重要保证。
下面关于托收的业务流程正确的顺序应为()。①发货;②寄单;③提示;④委托;⑤代收行付款;⑥托收行付款;⑦进口商付款。
阅读关于“工业的区位选择”的教学资料,按要求完成教学设计任务。材料一《普通高中地理课程标准(实验)》的内容标准要求:“分析工业区位因素”。材料二“工业的区位选择”一课的素质教育目标。知识教学点:影响工业布局的主要区位因素;依据
从法律的部门进行分类,法学可分为()。
下列诗句中的“月”字含义与其他三项不同的是:
There(1)_____notonetypeofreadingbutseveralaccordingtoyourreasonsforreading.Toreadefficiently,youhaveto(2)__
最新回复
(
0
)