
2025-05-20 12:38:33
精选答案
1. 如果查找的一组数是固定不变的:静态查找。
2. 如果这组数在查找过程中会发生变化(添加或删除):动态查找。动态查找不像是“查找”,更像是一个对表进行“创建、扩充、修改、删除”的过程。动态查找的过程中对表的操作会多两个动作:(1)首先也有一个“判断性查找”的过程,如果某特定的关键字在表中不存在,则按照一定的规则将其插入表中;(2)如果已经存在,则可以对其执行删除操作。动态查找的过程虽然只是多了“插入”和“删除”的操作。
2025-05-20 12:38:33
其他答案
动态查找表:表结构在查找过程中动态生成。
要求:对于给定值key, 若表中存在其关键字等于key的记录,则查找成功返回(或者删除之);否则插入关键字等于key 的记录。