广义表的问题如题 C=(a(b,c),d)这个表尾是多少?

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/04/28 17:03:55

广义表的问题如题 C=(a(b,c),d)这个表尾是多少?
如上所写!这个表包含1个原子项一个广义表!那么他的表尾应该是D吗?我看有的人写的表尾是(b,c),这个我就不理解了!

表尾应是(d)；
一个广义表,通常记作：GL=（d1,d2,d3,…,dn）.在广义表GL中,d1是广义表GL的表头,而广义表GL其余部分组成的表（d2,d3,…,dn）称为广义表的表尾.广义表的表尾一定是一个表.
如果所给的广义表是：
C=(a,(b,c),d),那么表尾是((b,c),d)
表尾是除了表头外,其他的部分组成的广义表
再问：您好!您看到我给的广义表是C=(a(b,c),d)了吗?这个(a(b,c),d)里a和(b,c)中间没有逗号!也就是说a(b,c)是这个广义表的表头! 您说的意思我理解为,广义表的结尾是把这个表头里包含的子表给包含进去了,做为一个完整的表尾! 我这么理解是对的吗?
再答：如果是C=(a(b,c),d)，a只是广义表(b,c)的名字；表头就是(b,c)；表尾是除了表头的剩余部分组成的表，即(d)
再问：可是我看到有人的答案是((b,c),d),这个答案是错误的吗?那为什么广义表的表尾定义是必须是一个表呢!我很迷惑啊!这个到底哪个是正确的答案?另外如果广义表中只有一个项呢?例如:((a,b))这样的表头和表尾都是(a,b)吗?还是说表尾是()呢?
再答：广义表本身是一个递归的概念，所以广义表的表尾必须是一个表； ((b,c),d)这个答案是不对的； ((a,b))的表头是(a,b)，表尾是()。另外，凡是判断性的问题，要从它的定义来判断。

广义表LS=(f,(),(e),(a,(b,c,d)))的长度是多少,深度是多少? 数据结构广义表的问题已知广义表A=((a,b,c),(d,e,f)),则运算head(head(tail(tail(A) 已知广义表C=(a(b,c),d),则：tail(head(tail(C)))= 广义表运算 head(tail(((a,b).(c,d)))) 数据结构,一个广义表((a),((b),c),(((d)))表尾是? 15. 已知广义表为（(),(a,b),c,((d),e)）,则此广义表的深度为________. 设广义表L=(（a,b),c,((d,e),f),h),求广义表的长度和深度,广义表L的表头和表尾分别是什么? 广义表A=(a,b,(c,d),(e,(f,g)))则式子head(tail(tail(A)))的值为广义表(((a,b,(),c),d),e,((f),g))的长度是____,深度是____.. 画出广义表的存储结构图（（）,a,（b,(c,d)）,(e,f)）广义表A=（（（a,b,c）,（c,d,e）））,取出元素E的操作是什么呀.H：取表头,T：表尾广义表A=（a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))=