以下关于顺序存储结构的叙述中,哪一条是不正确的?

admin2010-05-13  30

问题 以下关于顺序存储结构的叙述中,哪一条是不正确的?

选项 A、存储密度大
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作不方便

答案2

解析 顺序存储结构主要用于线性的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里,结点之间的关系由存储单元的相邻关系来体现。主要特点有:1)结点中只有自身信息,没有链接信息城,因此存储密度大、存储空间利用率高;2)可以通过计算直接确定第i个结点的存储地址;3)插入、删除运算操作会引起大量结点的移动。
转载请注明原文地址:https://kaotiyun.com/show/liSZ777K
0

相关试题推荐
最新回复(0)