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

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

admin2006-10-10  59
问题 以下关于链式存储结构的叙述中哪一条是错误的？
选项 A、结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便，不必移动结点
答案C
解析 链式存储方式的主要特点如下：①结点除自身信息外，还有表示连接信息的指针域，因此存储密度小于顺序存储结构，存储空间 利用率低。②逻辑上相邻的结点物理上不必相邻，可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活，只要改变结点中的指针域即可，不必移动结点。其缺点也主要有以下两个方面：①每个结点增加了一个后继指针域，要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/0O0Z777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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