数据结构 | 查漏补缺

2023-12-13 12:54:39

顺式存储和链式存储

优缺点比较

数据结构之顺序存储与链式存储_顺序存储和链式存储-CSDN博客

顺序存储

?链式存储

如何评价哈希函数的好坏

?

简述哈希查找中链地址法解决冲突的方法?

链地址法（Chaining）：将具有相同哈希地址的元素（或记录）存储在同一个线性链表中。

建立链表来解决hash冲突，将在同一位置产生hash冲突的元素链接起来组成链表，再将链表插入到hash表中的对应位置。这样一来当我们需要访问查找一个关键字对应的数据时，就需要先通过hash函数获得其索引位置，然后遍历该索引位置对应的链表，逐个节点对关键字key进行比较最终完成查找

树的遍历

先根遍历?--先序遍历

后根遍历--后序遍历

?

?

?关键路径

关键活动组成了关键路径，关键路径是图中的最长路径，关键路径长度代表整个工期的最短完成时间，关键活动延期完成，必将导致关键路径长度增加，即整个工期的最短完成时间增加，因此A正确。关键路径并不唯一，当有多条关键路径存在时，其中一条关键路径上的关键活动时间缩短，只能导致本条关键路径变成非关键路径，而无法缩短整个工期，因为其他关键路径没有变化，因此B项不正确。对于A，B两项要搞懂的是，任何一条关键路径上的关键活动变长了，都会使这条关键路径变成更长的关键路径，并且导致其他关键路径变成非关键路径（如果关键路径不唯一），因此整个工期延长。而某些关键活动缩短则不一定缩短整个工期。

C?

A?

?

文章来源:https://blog.csdn.net/kazuma_hn/article/details/134967357
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。