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

admin2009-01-19 42

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

选项 A、存储密度大于顺序存储结构
B、逻辑上相邻的结点物理上必邻接
C、插入、删除运算操作方便，不必移动结点
D、可以通过计算直接确定第i个结点的存储地址

答案4

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

转载请注明原文地址:https://kaotiyun.com/show/JXcZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)