题目
广义表L=((a,b)c,(d)),则在L的头尾链表[1]存储结构中,原子结点[2]和表结点的个数分别为A.3和4B.4和3C.4和6D.6和4
广义表L=((a,b)c,(d)),则在L的头尾链表[1]存储结构中,原子结点[2]和表结点的个数分别为
A.3和4
B.4和3
C.4和6
D.6和4
题目解答
答案
因此,总结一下:
原子节点 的个数是 4。
表节点 的个数是 3(包括 ((a, b)c), (a, b), 和 (d))。
所以,B. 4 和 3 是正确的答案。
解析
步骤 1:理解广义表的结构
广义表L=((a,b)c,(d)),其中(a,b)和(d)是子表,c是原子。整个广义表L可以看作是由两个元素组成的表,第一个元素是(a,b)c,第二个元素是(d)。
步骤 2:确定原子结点的个数
原子结点是指存储原子的结点。在广义表L中,原子有a、b、c、d,因此原子结点的个数为4。
步骤 3:确定表结点的个数
表结点是指存储子表的结点。在广义表L中,子表有(a,b)c和(d),因此表结点的个数为3(包括((a, b)c), (a, b), 和 (d))。
广义表L=((a,b)c,(d)),其中(a,b)和(d)是子表,c是原子。整个广义表L可以看作是由两个元素组成的表,第一个元素是(a,b)c,第二个元素是(d)。
步骤 2:确定原子结点的个数
原子结点是指存储原子的结点。在广义表L中,原子有a、b、c、d,因此原子结点的个数为4。
步骤 3:确定表结点的个数
表结点是指存储子表的结点。在广义表L中,子表有(a,b)c和(d),因此表结点的个数为3(包括((a, b)c), (a, b), 和 (d))。