xxxuiao

摘要： 有关散列表的真题 平均查找长度 [解析] 可以构造得到如下的 HT： 下标 0 1 2 3 4 5 6 关键词 22 43 15 成功时的平均查找长度 = (1+2+3)/3 = 2。 [解析] 构造 散列表 只有当遇到关键字为空的地址时才会查找失败，key%7 之后，初始地址只可能在 0~6，所以 阅读全文

摘要： T6-路径 路径分为三种，简单路径，非简单路径，回路。 简单路径：顶点不出现重复的路径 非简单路径：顶点出现重复的路径 回路：路径的起点和终点相同 T9-散列表 装填因子 装填因子（load factor）是一个衡量散列表“满”的程度的指标，其中 装填因子 = 散列表中已存储的项数 / 散列表的总大 阅读全文