数据结构(本科)期末综合练习二(填空与判断题)摘要.docVIP

数据结构（本科）期末综合练习二（填空与判断题） 填空题 1. 数据是__信息__的载体，它能够被计算机程序识别、存储和加工处理。 2. 数据结构包括逻辑结构、__存储结构__和数据的运算三个方面。 3. 数据结构的逻辑结构包括线性结构和__非线性__结构两大类。 4. 数据结构的存储结构包括顺序、__链接___、索引和散列等四种。 5. 基本数据类型是计算机已经实现了的_数据结构__。 6. 抽象数据类型的特点是__数据封装__、信息隐蔽、使用与实现分离。 7. 算法的一个特性是__有穷性__，即算法必须执行有限步就结束。 8. 面向对象的特征应包括对象、类、__继承__、消息通信。 9. 属性与服务相同的对象构成类，类中的每个对象称为该类的__实例__。 10. 对象的私有状态只能通过该对象的__操作（或服务）_才能改变。 11. 模板类是一种数据抽象，它把__数据类型_当作参数，可以实现类的复用。 12. 在类的继承结构中，位于上层的类叫做基类，其下层的类则叫做__派生（或子）__类。 13. 一维数组所占用的空间是连续的。但数组元素不一定顺序存取，通常是按元素的__下标（或顺序号）__存取的。 14. 在程序运行过程中不能扩充的数组是__ 静态__分配的数组。这种数组在声明它时必须指定它的大小。 15. 在程序运行过程中可以扩充的数组是__ 动态___分配的数组。这种数组在声