[单项选择题] 下列关于链式存储结构的叙述中,不正确的是______。

[单项选择题] 下列关于链式存储结构的叙述中,不正确的是______。,第1张

[单项选择题] 下列关于链式存储结构的叙述中,不正确的是______。

[单项选择题] 下列关于链式存储结构的叙述中,不正确的是______。

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

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

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

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

正确答案:

C

参考解析:

链式存储结构的主要特点有:①结点中除自身信息外,还有表示链接信息的指针域,因此存储密度小、存储空间利用率低;②逻辑上相邻的结点物理上不必相邻;③插入、删除 *** 作灵活方便。线性存储结构可以通过计算确定第i个结点的存储地址,但链式存储结构不能。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5590228.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-15
下一篇 2022-12-14

发表评论

登录后才能评论

评论列表(0条)

保存