问题 单项选择题

以下关于链式存储结构的叙述中哪一条是正确的

A.存储密度大于顺序存储结构

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

C.插入、删除运算操作方便,不必移动结点

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

答案

参考答案:C

解析: 本题是对链式存储结构特性的考查。链式存储的主要特点是:①结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构;②逻辑上相邻的结点物理上不必邻接;③插入、删除运算操作方便,不必移动结点。因此选项A、B和D所述内容都不正确的。本题正确答案为选项C。

单项选择题 A1/A2型题
单项选择题