A-A+

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

2022-08-06 02:26:46 问答库 阅读 174 次

问题详情

以下关于顺序存储结构的叙述中,哪一条是不正确的?
A.存储密度大
B.逻辑上相邻的结点物理上不必邻接
C.可以通过计算直接确定第i个结点的存储地址
D.插入、删除运算操作不方便请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:顺序存储结构主要用于线性的数据结构,它把逻辑上相邻.的数据元素存储在物理上相邻的存储单元里,结点之间的关系由存储单元的相邻关系来体现。主要特点有:①结点中只有自身信息,没有链接信息域,因此存储密度大,存储空间利用率高;②可以通过计算直接确定第i个结点的存储地址;③插入、删除运算操作会引起大量结点的移动,因此不方便。对照本题4个选项可知,A、C和D都是顺序存储结构的特点,而B是链式存储的特点。因此正确答案为选项B。

考点:结点,密度