单选题
下列关于顺序存储结构的叙述中,哪一条是不正确的?
A、
结点之间的关系由存储单元的邻接关系来体现
B、
存储密度大,存储空间利用率高
C、
插入、删除操作灵活方便,不必移动结点
D、
可以通过计算直接确定第i个结点的存储地址
【正确答案】
C
【答案解析】
[解析] 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点:存储密度大,存储空间利用率高。缺点:插入或删除元素时不方便。
提交答案
关闭