问题
单项选择题
下列关于链式存储结构的叙述中，哪些是不正确的 Ⅰ．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之间逻辑上的联系 Ⅳ．结点中的指针都不能为空 Ⅴ．可以通过计算直接确定第i个结点的存储地址
A．仅Ⅰ、Ⅱ和Ⅲ
B．仅Ⅰ、Ⅲ和Ⅳ
C．仅Ⅱ、Ⅲ和Ⅴ
D．仅Ⅱ、Ⅳ和Ⅴ
答案
参考答案：D
解析： 链式存储结构的主要特点是：(1)结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利利率低。(2)逻辑上相邻的结点物理上不必邻接，可用于线性表、树、图等多种逻辑结构的存储表示。(3)插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。