2. 计算机
  3. 以下关于链式存储结构的叙述中________是正确的。

以下关于链式存储结构的叙述中________是正确的。

admin2010-05-13  65
问题 以下关于链式存储结构的叙述中________是正确的。
选项 A、结点除自身信息外不包括指针域，因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上必须邻接
C、插入、删除运算操作方便，不必移动结点
D、可以通过计算直接确定第i个结点的存储地址
答案4
解析 链式存储结构的主要特点是：1、结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。2、逻辑上相邻的结点物理上不必邻接，可用于线性表、树、图等多种逻辑结构的存储表示。3、插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。由此可见，选项A、B、D说法不正确。
转载请注明原文地址:https://kaotiyun.com/show/tIvZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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