运算是数据结构的一个重要方面。举例说明两个数据结构的逻辑结构和存储方式完全相同，只是对于运算

静态链表中指针表示的是( )。

A．内存地址

B．数组下标

C．下一元素地址

D．左、右孩子地址

请帮忙给出正确答案和分析，谢谢！

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算，则利用( )存储方式最节省时间。

A．顺序表

B．双链表

C．带头结点的双循环链表

D．单循环链表

请帮忙给出正确答案和分析，谢谢！

已知3个带头结点的线性链表A、线性链表B和线性链表C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对链表A进行如下操作：使操作后的链表A中仅留下3个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为D(m+n+p)，其中m、n和p分别为3个表的长度。

请帮忙给出正确答案和分析，谢谢！

设有一个双链表，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次L0CateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的L,oCateNode运算的算法。

请帮忙给出正确答案和分析，谢谢！