数据结构不熟的知识点

散列表的构造方法

①直接定址法

②除留余数法

③数字分析法

④平方取中法

处理冲突的方法

①开放定址法：线性探测法、平法探测法、双散列法、伪随机序列法
②链地址法
③多重散列法

装填因子

α=表中记录数/散列表长度

平均查找长度与装填因子有关

算法的五个特性

①有穷性
②确定性
③可行性
④输入
⑤输出

评价算法的4个标准

①正确性
②可读性
③健壮性
④高效性

衡量算法效率的两类方法

①事后统计法
②事前分析估算法

AOV网

顶点表示活动，弧表示活动间的优先关系的有向图
应用：拓扑排序

AOE网

弧表示活动，顶点表示实践，权表示活动持续的时间
应用：关键路径

1、串是由零个或多个字符组成的有序序列
2、递归有直接和间接两种，其中直接递归是指在函数中直接调用函数本身，而间接递归调用的是其他函数

存储结构：数据对象在计算机中的存储表示称为数据的存储结构。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。

数据对象：性质

比较次数 与序列初态 无关 的算法是：二路归并排序、简单选择排序、基数排序
比较次数 与序列初态 有关 的算法是：快速排序、直接插入排序、冒泡排序、堆排序、希尔排序

排序趟数 与序列初态 无关 的算法是：直接插入排序、折半插入排序、希尔排序、简单选择排序、归并排序、基数排序
排序趟数 与序列初态 有关 的算法是：冒泡排序、快速排序