(9)下列关于链式存储结构的叙述中,( )是正确的。Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都

参考答案:

D（9）【答案】D)【解析】。链式存储结构中有单链表和双向链表。单链表是每个结点只设置一个指针域，用以指向其后续结点。而双向链表在每个结点中调车两个指针域，分别指向其前驱结点和后续结点以第II条是不正确的。线形表为空表时，头结点的指针 域为空，所以第IV条是不正确的。链式存储结构不可以通过计算直接确定第I 个结点的存储地址，所以第V条是不正确的。