存储方法：顺序法、散列法、二叉树法和B树。存储方法的选择：考虑检索效率、元素的插入和删除是否简便。检索效率的标准：检索过程中和关键码的平均比较次数，即平均检索长度ASL，定义为：n ∑ASL=picii=1 每个元素的检索概率相等时，pi=1/n。6.3.2抽象数据类型ADT6.2字典的抽象数据类型ADTdictionaryisoperation Di...