全国计算机等级考试考点解析例题精解与应试模拟三级数据库.docVIP

  • 11
  • 0
  • 约1.98万字
  • 约 26页
  • 2017-01-03 发布于重庆
  • 举报

全国计算机等级考试考点解析例题精解与应试模拟三级数据库.doc

第2章 数据结构与算法 ※本章大纲要求: (1)基本概念 (2)线性表 (3)多维数组、稀疏矩阵和广义表 (4)树形结构 (5)查找 (6)排序 ※重要考点提示: 根据对历年真题的分析可知,本章考核内容约占15%,主要包括以下几个方面: (1)数据结构和算法的基本概念 (2)数据的逻辑结构、存储结构 (3)顺序表和一维数组 (4)链表、栈、队列、串的概念与操作 (5)稀疏矩阵的存储、广义表的定义与存储 (6)二叉树的定义、存储与表示、线索二叉树 (7)树与二叉树的转换、二叉树的周游算法 (8)霍夫曼算法及其应用 (9)静态表、动态表的查找 (10)各种排序算法,插入排序、选择排序、交换排序、归并排序 2.1 基本概念 考点1:数据结构的基本概念★ (1)数据 数据就是采用计算机能够识别、存储和处理的方式,对现实世界的事物进行的描述,简而言之,数据就是计算机化的信息。 数据元素是数据的基本单位。一个数据元素可由一个或多个数据项组成,数据项是有独立含义的数据最小单位。 (2)数据结构 数据结构一般包括3个方面的内容:数据之间的逻辑关系、数据在计算机中的存储方式以及在这些数据上定义的运算的集合。 a.数据的逻辑结构是数据间关系的描述,它只抽象地反映数据元素间的逻辑关系,而不管其在计算机中的存储方式。数据的逻辑结构分为线性结

文档评论(0)

1亿VIP精品文档

相关文档