问题 单项选择题

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

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

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

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

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

答案

参考答案:C

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

判断题
单项选择题