问题
单项选择题
下列关于链式存储结构的叙述中,哪些是正确的I.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系Ⅳ.可以通过计算直接确定第i个结点的存储地址V.存储密度小于顺序存储结构
A.I、Ⅱ和Ⅲ
B.I、Ⅱ、Ⅲ和Ⅳ
C.Ⅱ、Ⅳ和V
D.I、Ⅲ和V
答案
参考答案:D
解析:循环链表每个结点有两个指针域,所以Ⅱ不正确;一般只能通过计算确定逻辑地址,所以Ⅳ不正确;其他几个都正确。