摘要: 第七章--查找 一、 1、动态查找表和静态查找表 动态查找表:在查找的同时对表修改操作(如:插入和删除) 静态查找表:与动态查找表刚好相反 2、平均查找长度 (即关键字的平均比较次数)为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值,称为查找算法在查找成功时的平均查找长度 若查找概 阅读全文
posted @ 2020-06-28 21:58 王家怿 阅读(194) 评论(0) 推荐(0) 编辑