题目内容
（请给出正确答案）
[单选题]
下列叙述中正确的是（）
A.算法的空间复杂度是执行时间的度量
B.算法的时间复杂度是存储空间的度量
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.上述三种说法都不对
如搜索结果不匹配，请 联系老师 获取答案
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．算法的时间复杂度是指执行算法所需要的计算工作量
热门考试
全部 >
相关试卷
全部 >
