面试题：请描述在长度为n的顺序列表中，删除第i个位置（其中，1≤i≤n）的元素时，需要移动的元素个数是多少？

掌握等级：2 星级

面试题：请阐述线性表的链式存储结构如何平衡存取操作与插入删除操作的便利性？这种说法是否正确？

掌握等级：4 星级

面试题：请描述在双向循环链表中，若已知不带头结点且节点结构为(data, last, next)，如何在指针p指向的节点之后插入由指针s指向的新节点，并给出具体的操作步骤。

掌握等级：3 星级

面试题：请阐述在给定广义表LS=((a,b,c),(d,e,f))中，运用head和tail函数提取出元素e的具体操作步骤是什么？

掌握等级：5 星级

面试题：请简述在频繁执行取第i个节点及其前驱操作时，哪种存储方式效率最高并最节省时间？

掌握等级：3 星级

面试题：请描述带头结点head的单向循环链表的空链表状态判断依据是什么？

掌握等级：2 星级

面试题：请简述链表中的节点结构，是否每个节点都恰好包含一个指向下一个节点的指针？

掌握等级：5 星级

面试题：请简述在线性表中执行插入最后一个元素之后和删除第一个元素这两个最常用的操作时，哪种存储方式最有助于节省运算时间？

掌握等级：3 星级

面试题：请简述在给定线性表（7，34，55，25，64，46，20，10）进行散列存储时，采用模9散列函数（即H(K)=K % 9），散列地址为1的元素数量是多少？

掌握等级：4 星级

面试题：请简述针对稀疏矩阵进行压缩存储的两种常用方法是什么？

掌握等级：4 星级