线性表的两个元素,如果逻辑上相邻,则

线性表的两个元素,如果逻辑上相邻,则
A、顺序存储和链式存储时都一定相邻
B、顺序存储和链式存储时都一定不相邻
C、顺序存储时一定相邻,链式存储时不一定相邻
D、顺序存储时不一定相邻,链式存储时一定相邻
【正确答案】:C
【题目解析】:对于顺序存储方式,线性表中逻辑上相邻的两个元素在物理存储上也是相邻的,即它们在内存中是连续存储的。这是因为顺序存储方式将线性表的元素按照顺序依次存放在一块连续的内存空间中。 而对于链式存储方式,线性表中逻辑上相邻的两个元素在物理存储上不一定相邻,它们可以在内存中的任意位置。链式存储方式使用指针将元素连接起来,每个元素包含一个指向下一个元素的指针,因此元素的物理存储位置可以是离散的。 因此,顺序存储方式适合于需要频繁访问元素的场景,而链式存储方式适合于需要频繁插入和删除元素的场景。