知识大全 自学考试《数据结构》复习指导－2
Posted 知
篇首语：聪明在于勤奋，天才在于积累。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 自学考试《数据结构》复习指导－2相关的知识，希望对你有一定的参考价值。
第五章 图
概念 一个图G由两个集合V和E组成 V是有限的非空顶点集 E是用顶点对表示的边集
无向图 有向图
邻接 关联 邻接到（于） 关联于 孤立顶点
顶点的度 图G中关联于顶点V的边的数目称为V的度
所有顶点的度等于边的两倍
子图
完全图 每对顶点之间都有一条边相连的图 在有向图中 每对顶点之间都有两条有向边相互关联的图
在无向完全图中 边的总数为Cn =n（n ）/
在有向完全图中 边的总数为Pn =n（n ）
路径 由边组成
回路
连通图 对于无向图 如果图中任何两顶点都是可达的 则称此图为连能图
对于有向图 如果图中任何两个顶点都是相互可达的 则此有向图是强连通的 如果图中任何两顶点至少有一个顶点另一个顶点可达 则称此有向图是单向连通的
强连通分量 有向图的最大强连通子图称为它的强连通分量 树图 其本质特征是连通性和无圈性 把不含圈的无向连通图称为树图
网络 是每条边上带有数量指标的连通图
邻接矩阵 邻接表
第六章 查找
查找 就是确定一个已给的数据是否出现在某个数据表中
域（字段） 组成记录的每个数据项
关键字 通常记录中总存在某个或某组数据项 它们的值能唯一标识一个记录 这个（组）数据项称为关键字
方法 顺序
二分
线性插值
分区
二叉排序树 如果将记录的键码按二叉树的结构来组织 并且假定树中任意非叶子结点的键码大于其左子树所有结点的键码（若左子树存在的话） 而小于其右子树所有结点的键码（如右子树存在的话） 这样的二叉树叫二叉排序树（二叉查找树） 哈 希查找
哈希函数 能把关键字映射成记录存贮地址的函数
哈希表 假定数组HT[ ··m ]为存贮记录的地址空间 哈希函数H以每个记录的关键字值K作为输入 产生一个落在[ ··m ]内的整数H（K） 并以它作为K所标识的记录在表HT中的地址或索引号 这样产生的记录表H（K）叫做 ··]
构造哈希函数的方法
直接定址法
除留余数法
平方取中法
折叠法与移位法
数字分析法
冲突处理
开放定址法 线性探测法 伪随机探测法
链地址法
第七章 排序
内部排序
外部排序
内部 冒泡 选择 插入 归并 堆排序 快速排序 基数
堆 每个非终端结点的关键字大于等于它的孩子结点的关键字
第八章 文件
基本概念
cha138/Article/program/sjjg/201311/23303相关参考
另外一种考查方式就是算法填空和算法改错可能有些考生觉得这种题目很难其实我们首先可以确定这两种题目肯定是与书上算法有关系的只要理解了书上的算法就可以了有人觉得看完书以后什么都懂了而且要默也默得出来其
编一C程序它能对输入的一串整数(不多于个以为结束标记)到数组a中再对a的元素进行直接插入排序(从小到大排序)输出排序结果和所用关键字比较次数(输入时两个相邻的整数用空格隔开) (注程序的可执行文件名
第一章绪论 一概念 数据结构是一门研究程序设计中计算机操作的对象以及它们之间的关系和运算的一门学科 数据是描述额观事物的数字符以及所有能输入到计算机中被计算机
四解答下列各题（共分） 以数据集为叶子结点的权值（）构造一棵哈夫曼树 （分）（）计算其带权路径长度（分） 已知二叉树的先序中序和后序序列分别如下但其中有一些已模
一单项选择（每空分共分） 若某线性表中最常用的操作是在最后一个元素之前插入和删除元素则采用___________最节省运算时间 A单链表 B仅有头指针的单循环
我们称数据结构是计算机科学中的一门专业基础课但它又有着不同于其他一些基础课的特点在于它有很强的综合性不仅仅涉及计算机软件研究包括操作系统编译程序等还与计算机硬件有着相当大的关系从编码理论到数据存储
数据结构作为计算机专业考研专业课的一个组成部分占了相当重要的位置根据希赛教育计算机考研专业课辅导的学员的反馈信息考生在考前觉得自己什么都掌握了但是在考试的时候就是会犯晕有时候一出考场就知道错在什么
数据结构练习题 编一C程序它能根据读入的数据构造有向图G并输出G的邻接矩阵和DFS遍历序列(从V开始)图的输入形式为nViVjViVjViVj……VimVjm(为输入结束标记)它们都是整数且&g
数据结构练习题 编一C程序它能读入一个大写英文字母串(字母个数不多于字母两两不同)并构造以这些字母为关键字的二叉排序树再输出该二叉排序树的后序序列和页结点个数 (注程序的可执行文件名必须是eexe
编一C程序它能读入一串(n个)整数(以为结束标记)并判断第个整数在后(n)个整数中出现的次数再输出该次数(输入时两个相邻的整数用空格隔开) (注程序的可执行文件名必须是eexe存于你的账号或其deb