Question

什么是静态查找和动态查找

Answer 1

静态查找是“真正的查找”。因为在静态查找过程中仅仅是执行“查找”的操作，即查看某特定的关键字是否在表中（判断性查找）；检索某特定关键字数据元素的各种属性（检索性查找）。这两种操作都只是获取已经存在的一个表中的数据信息，不对表的数据元素和结构进行任何改变。

动态查找是一个对表进行“创建、扩充、修改、删除”的过程。动态查找的过程中对表的操作会多两个动作：如果某特定的关键字在表中不存在，则按照一定的规则将其插入表中；如果已经存在，则可以对其执行删除操作。动态查找的过程虽然只是多了“插入”和“删除”的操作。

扩展资料：

无论是静态查找还是动态查找，都要有查找的对象，也就是包含很多同类型数据的“表”，这个“表”由同类型数据元素组成，该集合可以用各种容器来存储，例如数组、链表、树等，统称这些存储数据的数据结构为——查找表。

动态查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况。当增加或减少节以及节点的关键码改变时，只需将该节点调整到所在的块即可。在空间复杂性上，动态查找的主要代价是增加了一个辅助数组。