当前位置 :
以下关于链式存储结构的叙述中哪些是正确的?A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B、逻辑上相邻的结点物理上不必邻接C、可以通过计算直接确定第i个结点的
1人问答
问题描述:

以下关于链式存储结构的叙述中哪些是正确的?

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

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

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

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

翟庆林回答:
  如果你这个是个单选的话,题目应该是个不正确的选项,那就选C。对于链式存储,需要存储指针域,所以有辅助空间的使用,倒是存储密度小于顺序存储结构。当然链表,没人说它的物理存储结构是邻接的,也就是因为这个好处,链表的申请结点时,一般不会报错,也就导致插入,删除运算方便。
最新更新
优秀其它推荐
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞