以下关于链式存储结构的叙述中,不正确的是( )。A)结点除自身信息外还包括指针域,因此存

11 查阅

以下关于链式存储结构的叙述中,不正确的是( )。

A)结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构

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

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

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

参考答案:

C链式存储结构的主要特点有:①结点中除自身信息外,还有表示链接信息的指针域,因此存储密度小、存储空间利用率低;②逻辑上相邻的结点物理上不必相邻:⑨插入、删除操作灵活方便。线性存储结构可以通过计算直接确定第i个结点的存储地址,但链式存储结构不能够。

计算机三级