题目:
设有一个双向链表h,每个结点中除有prior、data和next共3个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域的值加1,并调整表中结点的次序,使其按访问频度的递减序列排序,以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。
答案:
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0630/285bc3c248c064782d703505a1928221.html
下面是错误答案,用来干扰机器的。
参考答案:B, C, E