- 博客(3)
- 收藏
- 关注
RSS订阅转载 链地址法的优缺点
(3)开放定址法为减少冲突要求装填因子α较小，当结点规模较大时会浪费很多空间，拉链法中α可以大于1，且结点较大时，其指针域可忽略不计，因此节省空间；(1)拉链法处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短；(4)拉链法构造的散列表删除结点易实现，而开放定址法中则不能真正删除结点只能做删除标记。(2)由于拉链法中各链表上的结点空间是动态申请的，故它更适于造表前无法确定表长的情况；拉链法也有缺点：当结点规模较小时，用拉链法中的指针域也要占用额外空间，还是开放定址法省空间。
2023-11-11 10:55:02
122
1
原创 关键字比较次数与原始序列无关的排序算法
是因为它们的比较策略与序列的初始顺序无关。在简单选择排序中，每次选择最小的元素与当前位置交换，无论初始序列如何，都需要对整个序列进行遍历，比较次数是固定的。在插入排序中，每次将元素插入到已排序的序列中，无论初始序列如何，都需要对已排序序列进行搜索和比较，比较次数也是固定的。因此，简单选择排序和插入排序的比较次数与原始序列无关。简单选择排序和插入排序的关键字比较次数和原始序列无关。
2023-10-01 18:21:27
1007
2
原创 对于n个顶点的无向图和有向图，在邻接矩阵和邻接表中判断任意两个顶点是否有边相连的方法
对于有向图，对于顶点i而言，遍历以其为起点的链表，如果找到顶点j，则说明从顶点i到顶点j存在一条有向边；如果遍历完链表都没有找到顶点j，则说明从顶点i到顶点j不存在有向边。- 对于无向图，对于顶点i而言，遍历与其相邻的顶点j所组成的链表，如果找到顶点j，则说明顶点i和顶点j相连；如果遍历完链表都没有找到顶点j，则说明顶点i和顶点j不相连。如果顶点i和顶点j之间存在边，则邻接矩阵的第i行第j列和第j行第i列的值为1；如果从顶点i到顶点j存在一条有向边，则邻接矩阵的第i行第j列的值为1；
2023-09-28 17:27:21
657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人