以下关于顺序存储结构的叙述中,哪一条是不正确的?A.存储密度大B.逻辑上相邻的结点物理上不必邻接

Question

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

A．存储密度大

B．逻辑上相邻的结点物理上不必邻接

C．可以通过计算直接确定第i个结点的存储地址

D．插入、删除运算操作不方便

Answer 1

正确答案：B
解析：顺序存储结构主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的相邻关系来体现。主要特点有：1)结点中只有自身信息，没有链接信息城，因此存储密度大、存储空间利用率高；2)可以通过计算直接确定第i个结点的存储地址；3)插入、删除运算操作会引起大量结点的移动。