首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2019-01-11
39
问题
下列叙述中错误的是( )。
选项
A、算法的时问复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A项正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确。而算法的时间复杂度与空间复杂度没有直接关系,C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D项正确。
转载请注明原文地址:https://kaotiyun.com/show/1pxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数字字符0的ASCII值为48,若有以下程序:main(){chara=’1’,b=’2’;printf("%c,",b++);printf("%d\n",b-a);}程序运行后的输出结果是___
以下程序的输出结果是【】。main(){unsignedshorta=65536;intb;printf("%d\n",b=A);}
数据库的设计通常可以分为这样四个步骤:需求分析、概念设计、______、和物理设计。
有以下程序intf(intn){if(n==1)return1;elsereturnf(n-1)+1;}main(){inti,j=0;for(i=1;i<3;i++)j+=f(i);
以下叙述中,正确的是______。
编写程序,实现矩阵(3行3列)的转置(即行列互换)例如,输入下面的矩阵:程序输出:注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是______。
在关系数据库中,用来表示实体之间联系的是______。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
在E-R图中,用来表示实体联系的图形是( )。
随机试题
Wordsworththinksthat______istheonlysubjectofliteraryinterest.
营养性巨幼红细胞性贫血出现精神症状主要由于
质量管理的PDCA循环中,“D”的职能是()。
巴塞尔委员会发布的《有效银行监管核心原则》是国际银行业良好监管实践的最高标准。()
下列项目中,属于交易费用的有()。
________amomentandIwillgotoyourrescue.
某工厂4个车间的工人都出生在1985到1988年间,如果统计任意2个车间的人数和.分别得到54、63、75、78、90、99这6个不同的结果,则人数最多的车间至少有多少工人出生于同一年?
由于石化能源存在污染及蕴藏量减少的问题,新能源一直被视为重要替代品,其中核能更是各国开发的_________。但日本核事故却引起大家对核能安全的________,各国政府无不希望在短期内找出更安全、经济的新能源,以减少对石油长期的依赖。依次填入画横线部分最
内隐联想测验使用反应时作为因变量指标来测量被试的当两个字母同时呈现时,AA对的反应时小于Aa对的反应时,AA对反应时较快说明短时记忆存在
A、Shehasfinishedherdissertation.B、Themanbecamethechairofthedepartment.C、Thereissomethingabouttheirschoolandp
最新回复
(
0
)