A-A+

以下关于顺序存储结构的叙述中 哪些是正确的?Ⅰ.结点之间的关系由存储单元的邻接关系来体现Ⅱ.

2022-08-05 21:25:53 问答库 阅读 172 次

问题详情

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

参考答案

正确答案:B
解析:顺序存储方法就是把逻辑上相邻的节点存储在物理位置相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现,因此II错误。顺序存储较之链式存储的缺点就是插入、删除操作不方便,需要依次移动节点才能完成操作,因此IV错误。答案选B。

考点:关系,结点