文件名称：数据库复习资料
文件大小：111KB
文件格式：DOC
更新时间：2016-06-16 06:45:16
数据库C语言
考核重点 基本概念与基础知识 基本算法及其运用 难度不大，但要求基础扎实 算法设计的关键是对于基本算法的理解和灵活使用 说明 不要求背诵，不要求记忆基本概念的准确定义，关键是要掌握基本概念的核心。 不需要记忆算法的实现细节，关键是掌握算法的核心思想。 简答题目不需要长篇大论，只要说明关键点就即可。 算法设计要先简要写明基本算法，然后再给出程序。 数据的逻辑结构：描述数据间的逻辑关系。典型的逻辑结构：集合、线性、树、图 数据的存储结构：逻辑结构在存储器中的映象。典型的存储结构：顺序和链式 ADT：是对数据结构的一种更准确的抽象描述，它忽略了数据结构的具体实现步骤，将更多的注意力放在数据的基本操作上，通过基本操作描述数据的逻辑关系。它包括三个部分：数据对象、数据关系和基本操作。 什么是算法的时间复杂度？如何计算？ 什么是算法的空间复杂度？如何计算？