绪论简答题

绪论练习题

1. • 算法的时间复杂度取决于？

     答：问题规模和待处理数据的初态

   • 计算机算法指的是解决问题的步骤序列，它必须具备哪三种特性？

     答：确定性、可执行性、有穷性

   • 从逻辑结构上可以将数据结构分为哪两大类？

     答：线性结构和非线性结构

   • 对给定的n个元素，可以构造出的逻辑结构有哪些？

     答：集合、线性结构、树形结构、图形结构

   • 数据结构中评价算法的两个重要指标是？

     答：算法的时间复杂度和空间复杂度

   • 数据结构是研讨数据的什么？以及他们之间安定相互关系，并且与这种结构定义相应的什么？设计出相应的什么？

     答：逻辑结构和存储结构、操作、算法

     数据结构是研讨数据的逻辑结构和存储结构，以及他们之间安定相互关系，并且与这种结构定义相应的操作（运算）设计出相应的算法

   • 算法的五个特性？

     答：可执行性、确定性、有穷性、有输入性、有输出性

   • 算法设计的目标？

     答：正确性、可使用性、可读性、健壮性、高效率和低存储需求

   • 简述数据与数据元素的关系与区别？

     答：数据元素是组成数据的有一定意义的基本单位，有时由多个数据项组成。
     数据是描述客观上事务的符号，是计算机中可操作的对象

   • 简述数据逻辑结构与存储结构的关系

     答： 数据的逻辑结构是从数据元素的逻辑关系上描述数据的，数据逻辑结构和数据的存储无关
     数据逻辑结构在计算机存储器中的存储表示称为数据的存储结构，也就是逻辑结构在计算机中的存储实现

   • 简述数据结构中运算描述和运算实现的异同

     答：运算的描述 是针对运算功能的，也就是说这是运算的定义，是基于数据逻辑结构的；
     而运算的实现是 完成运算的具体的算法，是具体的，是基于数据存储结构的。

   • 数据结构和数据类型有什么区别？

     答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

   • 在C/C++中提供了引用运算符，简述其在算法描述中的主要作用

     答：引用参数以&打头，除了可提供输入值以外，还将返回运算结果，提供返回值。

   • 数据结构是一门研究非数值计算的程序设计问题中计算机的___以及它们之间的 ____和____等的学科。

     答：操作对象 关系 运算

   • 简述线性结构与非线性结构的不同点。

     答：线性结构反映结点间的逻辑关系是 一对一的，非线性结构反映结点间的逻辑关系是多对多的。

   • 数据的存储结构可用四种基本的存储方法表示，它们分别是

     答：顺序 、 链式 、 索引 和 散列

   • 数据的运算最常用的有5种，它们分别是

     答：插入 、 删除、修改、 查找 、排序。