2. 计算机
  3. 以下关于链式存储结构的叙述中哪一条是错误的?

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

admin2012-10-29  56
问题 以下关于链式存储结构的叙述中哪一条是错误的?
选项 A、结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便，不必移动结点
答案4
解析 本题是对链式存储结构特性的考查。链式存储的主要特点是：①结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；②逻辑上相邻的结点物理上不必邻接；③插入、删除运算操作方便，不必移动结点。因此选项A、B和D所述内容是正确的。对于链式存储，是通过前一元素的指针来确定存储位置的，不能通过计算直接确定第i个结点的存储地址，因此选项C所述内容不对，本题正确答案为选项C。
转载请注明原文地址:https://www.kaotiyun.com/show/XnqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)