《数据结构》习题六 检索().doc

习题六 检索2 自组织线性表自组织线性表有如下三种规则 计数法为表内每一元素保存一个访问次数计数值并根据访问次数大小排列元素位置每当查找到一个元素时其访问次数计数值加一如果该元素的访问计数值大于前面元素的访问数则其位置就会前移 移至前端法每当在表内查找到一个元素就把它放在表的最前端其余元素后移 转置法在表内每查找到一个元素就与其前一个元素交换位置 编写一个算法实现访问频率计数的自组织线性表启发式规