题目内容
(请给出正确答案)
[主观题]
若字典中各结点的检索概率不等,在采用顺序表或者单链表存储字典时可用如下策略提高检索的效率:若
找到指定的结点,则将该结点和其前驱(若存在)结点交换,使得经常被检索的结点尽量位于表的前端。对于字典的顺序存储结构和链式存储结构,分别写出实现上述策略的顺序检索算法(检索时必须从表头开始向后扫描)。
答案
查看答案