三级数据库技术考试培训——笔试第2,3次数据结构与算法分解.ppt

三级数据库技术考试培训——笔试第2,3次数据结构与算法分解.ppt

三级数据库技术;;2.1基本概念;考点1 数据结构基本概念;;数据 结构;数据的逻辑结构;数据的存储结构;;考点2 主要的数据存储方式;;;;;考题;;;;填空题;2.2线性表(重点);;考点1 顺序表和一维数组;;考点2 链表(这两年没有考这个类型题);;a;a;线性链表的删除操作 删除Q指向结点;循环链表;考点3 栈;;考点4 队列;;考点 5 串;考题;;;;;;2.3多维数组、稀疏矩阵和广义表;考点1 多维数组顺序存储;考点2 稀疏矩阵存储;考点3 广义表;考题;2.4树形结构(重点);;考点1 树的定义;考点2 二叉树;;;考点3 树和二叉树的转换;;考点4 二叉树和树的周游(遍历);A;A;A;;考点5 二叉树的存储和线索二叉树;;;考点6 哈夫曼树(huffman)(霍夫曼树);;;考题;;;;填空;2.5查找;考点1 顺序查找;考点2 二分查找;;考点3 分块查找;考点4 散列表的存储和查找(重点);;;;考点5 树形结构与查找;;;;;;;;;;2.6排序;考点1 插入排序;i=1 (12) 20 18 8 9 18 23 16;;;; ;;g;;;考题;;;;

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档