(8)下列关于链式存储结构的叙述中,哪些是正确的? I 逻辑上相邻的结点物理上不必邻接 II 每个结

Question

（8）下列关于链式存储结构的叙述中，哪些是正确的？

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

II 每个结点都包含恰好一个指针域

III 用指针来体现数据元素之间逻辑上的联系

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

V 存储密度小于顺序存储结构

A）I、II 和 III

B）I、II、III 和 IV

C）II、IV 和 V

D）I、III 和 V

Answer 1

正确答案：D

（8）【答案】D)
【解析】链式存储的主要特点是：
1 结点中除自身信息外，不可以表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。
2 逻辑上相邻的结点物理上不必相邻。
3 插入，删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。