以下关于链式存储结构的叙述中哪一条是错误的?A.结点除自身信息外还包括指针域,因此存储密度小于

Question

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

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

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

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

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

Answer 1

正确答案：C
解析：链式存储方式的主要特点如下：①结点除自身信息外，还有表示连接信息的指针域，因此存储密度小于顺序存储结构，存储空间 利用率低。②逻辑上相邻的结点物理上不必相邻，可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活，只要改变结点中的指针域即可，不必移动结点。其缺点也主要有以下两个方面：①每个结点增加了一个后继指针域，要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。