问题标题:
以下关于链式存储结构的叙述中哪些是正确的?A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B、逻辑上相邻的结点物理上不必邻接C、可以通过计算直接确定第i个结点的
问题描述:
以下关于链式存储结构的叙述中哪些是正确的?
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
翟庆林回答:
如果你这个是个单选的话,题目应该是个不正确的选项,那就选C。对于链式存储,需要存储指针域,所以有辅助空间的使用,倒是存储密度小于顺序存储结构。当然链表,没人说它的物理存储结构是邻接的,也就是因为这个好处,链表的申请结点时,一般不会报错,也就导致插入,删除运算方便。
点击显示
其它推荐
热门其它推荐