已知广义表L=((a,b),c,(d,(e,f))),采用头尾表示法存储,若表头head(L)指向的表结点为A,表尾tail(L)指向的表结点为B,则以下关于结点A和结点B描述正确的是:

答案解析

广义表的头尾表示法中,表结点包含两个域。第一个域指向表头的存储结构,如果表头是单元素,则指向单元素的存储结构;如果表头是子表,则指向子表的存储结构。第二个域指向表尾的存储结构,表尾永远是一个广义表。因此,head(L) 为 (a,b),所以结点A的第一个域指向(a,b)的存储结构,第二个域指向L的表尾,即 (c,(d,(e,f)))。tail(L) 为 (c,(d,(e,f))),表头是c,表尾是((d,(e,f))),所以结点B的第一个域指向广义表c的存储结构,第二个域指向广义表((d,(e,f)))的存储结构。 选项A错误,结点A的第二个域不为空,结点B的第二个域应该指向((d,(e,f)))而不是(d,(e,f));选项B错误,结点B的第一个域应该指向广义表c的存储结构而非原子c的存储结构;选项D错误,结点A的第一个域应该指向(a,b)而非a,第二个域应该指向L的表尾而非b。
正确答案:C
随机推荐
开始刷题