试题与答案

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

题型:单项选择题

题目:

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

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

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

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

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

答案:

参考答案:C

解析: 链式存储的主要特点是: 1)结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构; 2)逻辑上相邻的结点物理上不必邻接; 3)插入、删除运算操作方便,不必移动结点。 对于链式存储,是通过前一元素的指针来确定存储位置的,不能通过计算直接确定第 i个结点的存储地址。

试题推荐
微信公众账号搜索答案