逻辑结构和存储结构的关系

1. 不同的逻辑结构可以选择同一种存储结构吗？举例

逻辑结构：线性结构；
存储结构：①顺序存储；②链接存储。
运算：删除长度为n的数组中的第k项元素。
过程：①顺序存储下，删除第k项，需将第k项后面的n-k-1项都前移一位。平均时间复杂度为O（n);
②链接存储下，删除第k项只需挪动相应指针。时间复杂度为O(1).
满意请采纳。