第一章三个问题

来源:互联网 发布:linux mint18美化 编辑:程序博客网 时间:2024/06/03 13:55
1.数据结构和程序设计的关系

答:数据结构是研究非数值问题中计算机的操作对象以及它们之间关系和操作的数学模型,而程序设计是为计算机处理问题编制的一组指令集,可以说程序设计数据结构的基础和实现方法。

2.数据结构中,数据的逻辑结构,数据的存储结构以及数据的运算之间存在着什么样的关系?

答:首先,数据的逻辑结构是反映数据元素之间的逻辑关系的,而数据的存储结构是数据结构啊在计算机中的表示,其包括数据元素的表示及其关系的表示,数据的运算则是对数据定义的一组操作,是定义在逻辑结构上的,与存储结构没有关系,但是运算的实现又是需要依赖于存储结构的。

3.当你为解决某一问题而选择数据结构时,应从哪些方面考虑?

答:通常考虑算法所需要的存储空间量和算法所需要的时间量,即程序运行时所需输入的数据总量,对源程序进行编译所需的时间,计算机执行每条指令所需时间和程序中指令重复执行的次数。
原创粉丝点击