单选题 下列关于链式存储结构的叙述中,哪一(些)条是正确的? I.逻辑上相邻的结点物理上不必邻接 II.每个结点都包含恰好一个指针域 III.用指针来体现数据元素之间逻辑上的联系 IV.结点中的指针都不能为空 V.可以通过计算直接确定第i个结点的存储地址
【正确答案】 B
【答案解析】链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域,用以指向其后续结点,而双向链表在每个结点中设置两个指针域,分别指向其前驱结点和后续结点,所以II是不正确的。线形表为空表时,头结点的指针域为空,所以IV是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址,所以V是不正确的。