问题
单项选择题
以下关于算法与数据结构关系的描述中,说法正确的是()。
A.算法的实现依赖于数据结构的设计
B.算法的效率与数据结构无关
C.数据结构越复杂,算法的效率越高
D.数据结构越简单,算法的效率越高
答案
参考答案:A
解析:
[要点解析] 本题考查数据结构与算法的关系。算法(Algorithm)是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。 一个算法具有5个重要特性:有穷性、确定性、可行性、输入和输出。 数据结构讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”,包括数据的逻辑结构、物理结构和基本运算。 设计算法步骤时可以不考虑数据结构,但算法在计算机上与采用的数据结构密切相关。