问题:
[单选] 以下关于链式存储结构的叙述中,哪一条是不正确的A . 结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B . 逻辑上相邻的结点物理上不必相邻
C . 可以通过计算直接确定第I个结点的存储地址
D . 插入、删除运算操作方便,不必移动结点
参考解析:
A项中:链式存储结构由于有指针域的存在,其比顺序存储结构的存储密度要小,即相同存储空间下存的数据少。选项中的叙述是正确的。
B项中:链式存储结构可通过指针访问下一个结点,此结点可能与上一结点相邻,也可能不相邻。选项中的叙述是正确的。
C项中:链式存储结构如果要计算第I个结点的存储地址,不能直接从首结点直接计算,而必须通过指针域来顺序查找,最后再定位。选项中的叙述是错误的。
D项中:链式存储结构在插入、删除结点时,可通过修改指针域的值来完成,而不必移动其他结点,操作方便。选项中的叙述是正确的。
因此本题的正确答案为C 。
来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。
相关文章:
设a、b、C、d、m、n均为int型变量,且a=5、b=6、c=7、d=04-20
有以下函数: char fun(char * 04-20
若有以下程序: int a=1,b=2 a=a︿b; b04-20
关于3DES的描述中,正确的是04-20
若有定义语句:int a[2][3],*p[3];,则以下语句中正04-20
若有定义:int c[4][5],(*cp)[5];和语句cp=c04-20
食品添加剂应当有标签、说明书和包装,并在标签上载明“04-20