题目内容
（请给出正确答案）
A.时间复杂度与所用的计算工具无关
B.时间复杂度与采用的算法描述语言有关
C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
如果结果不匹配，请 联系老师 获取答案
更多“下列关于算法复杂度叙述正确的是（）”相关的问题
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少
A.算法的效率只与问题的规模有关，而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
A．Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B．Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C．Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图
D．Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
A．一个算法的空间复杂度大，则其时间复杂度必定大
B．一个算法的空间复杂度大，则其时间复杂度必定小
C．一个算法的时间复杂度大，则其空间复杂度必定小
D．上述3种说法都不对
A．Ⅰ
B．Ⅰ、Ⅱ
C．Ⅰ、Ⅳ
D．Ⅲ
