问题
单项选择题
以下关于链式存储结构的叙述中,哪一条是不正确的?
A. 结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B. 逻辑上相邻的结点物理上不必邻接
C. 可以通过计算直接确定第i个结点的存储地址
D. 插入、删除运算操作方便,不必移动结点
答案
参考答案:C
解析:在链式存储结构中存储地址是不连续的,因此不能用计算的方法得到第i个结点的存储地址。
以下关于链式存储结构的叙述中,哪一条是不正确的?
A. 结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B. 逻辑上相邻的结点物理上不必邻接
C. 可以通过计算直接确定第i个结点的存储地址
D. 插入、删除运算操作方便,不必移动结点
参考答案:C
解析:在链式存储结构中存储地址是不连续的,因此不能用计算的方法得到第i个结点的存储地址。