在头尾表示法的广义表存储结构中,若广义表L=((a,b),c,(d,(e,f))),且所有原子均为单字符,则存储该广义表至少需要表结点和原子结点的数量分别为:

答案解析

采用头尾表示法存储广义表时,每一个子表都需要一个表结点来表示其结构。对于广义表 L=((a,b),c,(d,(e,f))),外层需要一个表结点。子表(a,b)需要一个表结点,元素c不需要表结点。子表(d,(e,f))需要一个表结点,子表(e,f)需要一个表结点。所以,总共需要 1 + 1 + 1 + 1= 4 个表结点来表示结构。此外,还要有表尾的结点。所以,(a,b)有一个表尾结点,(d,(e,f)) 有一个表尾结点,外层有一个表尾结点。这样总共需要3个表尾结点。总共的表结点为外层和子表总共需要1+1+1+1 = 4个 + 表尾结点需要 3 个 = 4+ 2 = 6个。而原子结点直接存放原子信息,L中有原子a,b,c,d,e,f,共6个原子,所以需要6个原子结点。选项B,C,D均有错误
正确答案:A
随机推荐
开始刷题