Question

关于线性表的顺序存储结构和线性表的链式存储结构，以下选项中描述正确的是

18. 关于线性表的顺序存储结构和线性表的链式存储结构，以下选项中描述正确的是
A
任意存取的存储结构、任意存取的存储结构
B
随机存取的存储结构、随机存取的存储结构
C
随机存取的存储结构、顺序存取的存储结构
D
顺序存取的存储结构、顺序存取的存储结构

Answer 1

顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去) 链式存储无需担心容量问题，读写速度相对慢些，由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。 我感觉java数据结构没有c、c++来的重要。