A-A+

下列关于顺序存储结构的叙述中 哪一条是不正确的?A.结点之间的关系由存储单元的邻接关系来体现

2022-08-06 00:35:24 问答库 阅读 174 次

问题详情

下列关于顺序存储结构的叙述中,哪一条是不正确的?
A.结点之间的关系由存储单元的邻接关系来体现
B.存储密度大,存储空间利用率高
C.插入、删除操作灵活方便,不必移动结点
D.可以通过计算直接确定第i个结点的存储地址

参考答案

正确答案:C
解析:顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点:存储密度大,存储空间利用率高。缺点:插入或删除元素时不方便。

考点:关系,结点