14分析3

来源:互联网 发布:mac默认自带jdk的吗 编辑:程序博客网 时间:2024/05/16 14:36
6.前缀编码的定义是在一个字符集中,任何一个字符的编码都不是另一个字符编码的 前缀。D 中编码 110 是编码 1100 的前缀,违反了前缀编码的规则


7.按照拓扑排序的算法,每次都选择入度为 0 的结点从图中删去,此图中一开始只有 结点 3 的入度为 0;删掉 3 结点后,只有结点 1 的入度为 0;删掉结点 1 后,只有结点 4 的入度为 0;删掉 4 结点后,结点 2 和结点 6 的入度都为 0,此时选择删去不同的结点,会得 出不同的拓扑序列,分别处理完毕后可知可能的拓扑序列为 314265 和 314625


8.产生堆积现象,即产生了冲突,它对存储效率、散列函数和装填因子均不会有影响, 而平均查找长度会因为堆积现象而增大



0 0
原创粉丝点击