首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2019-01-11
58
问题
下列叙述中错误的是( )。
选项
A、算法的时问复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A项正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确。而算法的时间复杂度与空间复杂度没有直接关系,C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/1pxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中,正确的是______。
学生的记录由学号和成绩组成,M名学生的数据已在主函数中放入结构体数组stu中,请编写函数proe(),它的功能是:把指定分数范围之外的学生数据放在b所指的数组中,分数范围之外的学生人数由函数值返回。例如,输入的分数是70和79,则应当把分数低于7
请编写函数fun,其功能是:计算并输出给定10个数的方差:(即:10个数的平均值)其中例如,给定的10个数为95.0、89.0、76.0、65.0、88.0、72.0、85.0、81.0、90.0、56.0,输出为s=11.730729。
编写函数fun,函数的功能是求出小于或等于lim的所有素数并放在aa数组中,函数返回所求出的素数的个数。注意:部分源程序在文件PROGI.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
下列关于队列的叙述中正确的是
数据库的故障恢复一般是由()
在关系数据库中,用来表示实体之间联系的是______。
下列说法不正确的是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
给定资料1.客家文化小镇、东山健康小镇、东升物联网小镇和海丝珠宝小镇……在M区,一股建设特色小镇的热潮正在涌动。特色小镇建设是区域经济发展的重要支撑。日前,M区举办特色小镇招商推介会,讨论产城融合、乡镇城融合的特色小镇创
Cookie为客户端持久保持数据提供了方便,但也存在一定的弊端。下列选项中,不属于CooKe弊端的是________。
简述创伤急救的原则。
低排高阻型休克的特点是
下列属于国家统一的会计制度的有()。
霍夫兰德的态度转变模型包括的要素包括()
熬骨头汤时,为提高骨头中钙质的溶解度,可加入少量()。
公文的语言应当是()。
为贯彻民族区域自治制度,有关部门决定在某省设立某民族自治县。依照我国法律规定,以下哪些人员必须由实行区域自治的民族的公民担任?()
Shallweplayfootballthisafternoon?Doyouwanttogotothelibrary?
最新回复
(
0
)