什么是静态查找和动态查找
发布网友
发布时间：2022-04-27 02:10
共3个回答
热心网友
时间：2022-06-22 05:11
静态查找是“真正的查找”。因为在静态查找过程中仅仅是执行“查找”的操作，即查看某特定的关键字是否在表中（判断性查找）；检索某特定关键字数据元素的各种属性（检索性查找）。这两种操作都只是获取已经存在的一个表中的数据信息，不对表的数据元素和结构进行任何改变。
动态查找是一个对表进行“创建、扩充、修改、删除”的过程。动态查找的过程中对表的操作会多两个动作：如果某特定的关键字在表中不存在，则按照一定的规则将其插入表中；如果已经存在，则可以对其执行删除操作。动态查找的过程虽然只是多了“插入”和“删除”的操作。
扩展资料：
无论是静态查找还是动态查找，都要有查找的对象，也就是包含很多同类型数据的“表”，这个“表”由同类型数据元素组成，该集合可以用各种容器来存储，例如数组、链表、树等，统称这些存储数据的数据结构为——查找表。
动态查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况。当增加或减少节以及节点的关键码改变时，只需将该节点调整到所在的块即可。在空间复杂性上，动态查找的主要代价是增加了一个辅助数组。
热心网友
时间：2022-06-22 05:12
静态查找表（Static Search Table）：只作查找操作的查找表。
A：查询某个“特定”数据元素是否在查找表中；
B：检索某个“特定”数据元素和各种属性。
动态查找表（Dynamic Search Table）：在查找过程同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。
A：查找是插入数据元素；
B：查找时删除数据元素。
习得摘录的谢谢
热心网友
时间：2022-06-22 05:12
静态查找：若对查找表只作“：1查询某个”特定的“数据结构是否在查找表中2.检索某个”特定的“数据元素的各种属性，统称为查找的操作
