A.算法的空间复杂度是执行时间的度量
B.算法的时间复杂度是存储空间的度量
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对
第1题
A.它和求解问题的规模关系密切
B.它反映了求解问题所需的时间多少
C.解决同一问题的不同算法的空间复杂度相同
D.它与求解问题所需的时间成正比
第2题
A.算法原地工作的含义是指不需要任何额外的辅助空间
B.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2^n)的算法
C.所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
D.同一个算法,实现语言的级别越高,执行效率就越低
第3题
A.算法的时间复杂度,是指它在某台计算机上具体实现时的运行时间
B.算法的时间复杂度,是指对于该算法的一种或几种主要的运算,运算的次数与问题的规模之间的函数关系
C.空间复杂度,是指它在某台计算机上具体实现时的内存占用空间
D.一个算法的优劣主要从算法的执行时间衡量
第8题
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.数据的逻辑结构与存储结构一对应
C.算法的时间复杂度与空间复杂度-定相关
D.算法的时间复杂度是指执行算法所需要的计算工作量
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!