下列叙述中正确是( )。
- A.算法效率只与问题规模有关,与存储结构无关
- B.算法时间复杂度是指执行算法所需计算工作量
- C.数据逻辑结构与存储结构是一一对应
- D.算法时间复杂度与空间复杂度一定相关
正确答案及解析
正确答案
B
解析
本题算法与数据结构基本知识。算法效率只与问题规模有关、与存储结构也有关。算法时间复杂度是指执行算法所需计算工作量,正确数据逻辑结构与存储结构不是一一对应,比如树存储既可以用顺序存储,也可以用链式存储。算法时间复杂度与空间复杂度不一定相关。
你可能感兴趣的试题

-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案

-
- A.V(S1)P(S2)和V(S3)
- B.P(S1)V(S2)和V(S3)
- C.V(S1)V(S2)和V(S3)
- D.P(S1)P(S2)和V(S3)
- 查看答案

-
- A.P(S4)和V(S4)V(S5)
- B.V(S5)和P(S4)P(S5)
- C.V(S3)和V(S4)V(S5)
- D.P(S3)和P(S4)V(P5)
- 查看答案

-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案

-
- A.P(S2)和P(S4)
- B.P(S2)和V(S4)
- C.V(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案