问题 单项选择题

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

A.仅Ⅰ、Ⅱ和Ⅲ

B.仅Ⅰ、Ⅲ和∨

C.仅Ⅱ、Ⅲ、Ⅳ

D.仅Ⅳ和∨

答案

参考答案:B

解析: 数据的存储结构可分为顺序存储结构和链式存储结构。把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储结构称为顺序存储结构。顺序存储结构存储密度大,存储空间利用率高,可以通过计算直接确定第i个结点的存储地址。

多项选择题
单项选择题