首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2021-06-15
32
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,因此会影响算法所执行的基本运算次数,A项正确;算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确;算法的时间复杂度与空间复杂度没有直接关系,C项错误;算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响,而算法的时间复杂度与这些因素无关,所以算法的时间复杂度与算法程序执行的具体时间是不一致的,D项正确。
转载请注明原文地址:https://jikaoti.com/ti/lLz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是
请编写函数fun,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是:AAAABBBBBBBCC。提示:strc
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入结构体数组a中。请编写函数fun,函数的功能是:找出成绩最高的学生记录,通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部,请完成该函数。注意:部分源程序存在文件PROGl.C中。请勿
给定程序MODI1.C中函数fun的功能是:将长整型数s中每一位上为偶数的数依次取出,构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当S中的数为:87653142时,t中的数为:8642。请改正程序中的错误,使它能得出正确的结果。注意:不要
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除,使程
以下叙述中正确的是
以下选项中合法的标识符是
C语言程序的模块化通过以下哪个选项来实现
面向对象方法中,继承是指
以下选项中不合法的标识符是
随机试题
对于涉及“库存现金”和“银行存款”之间的经济业务,一般只编制收款凭证,而不编制付款凭证。
孙中山的三民主义包括民族主义、民权主义和
A.原发不孕B.继发不孕C.绝对不孕D.相对不孕E.不孕症曾有过妊娠,而后未避孕,连续1年不孕者
关于碘对比剂的叙述,正确的是
建设工程项目质量控制系统运行的约束机制取决于()。
根据《期货公司风险监管指标管理试行办法》规定,应当由具备证券、期货相关业务资格的会计师事务所进行审计的风险监管报表是()。
下列选项中哪一项可以作为权利和义务的根本区别?()
已知A是正定矩阵,证明|A+E|>1.
Inmostlinesofthefollowingtext,thereisoneunnecessaryword.Itiseithergrammaticallyincorrectordoesnotfitinwith
"Almostuniversally,womenhavefailedtoreachleadingpositionsinmajorcorporationsandprivatesectororganizations,resp
最新回复
(
0
)