问问题描述
广义表的长度和深度怎么计算，有没有大佬在？求高手帮忙看看这个！
答精选答案
(1)A=( ) 空表，长度为零。
(2)B=( e ) 含一个原子，长度为1，表头为原子e，表尾为空。
(3)C=( a,( b,c,d )) 含一个原子a和子表(b,c,d)，C的长度为2。
(4)D=(A,B,C) 长度为3，3个元素都为列表。
(5)E=(a, E ) 长度为2，是一个递归的表，相当于一个无限的列表E=(a, (a,(a, …)))。
例5.11 广义表E=( a, ( a,b ), d, e, ( ( i , j ),k ))的表头为( )，表尾为( )，长度为( )，深度为( )。
表头为a，表尾为 ( ( a,b ), d, e, ( ( i , j ),k ) )，长度为 5，深度为 3
答其他回答（3条）
-
百事可口可乐
2026-09-30 10:18:17
广义表的长度和深度计算方法
长度为第一层的元素个数（原子和子表都只算一个）E只有一个元素为子表(a,(a,b),((a,b),c))，因此E的长度为1深度是子表最大的嵌套次数，原子算0，子表算1从后看：((a,b),c)))到a或者b有四次嵌套，因此E的深度为4
-
百事可口可乐
2026-09-30 10:18:17
长度：子元素的个数(f、()、(e)、(a，(b，c，d))，四个子元素)，长度为4。
深度：左边最大括号+子元素左括号最多的个数，子元素(a，(b，c，d))左括号最多，为2(即：1+2=3)，深度为3。
-
百事可口可乐
2026-09-30 10:18:17
计算方法如下：
长度：广义表的长度是指它的元素个数，包括子表及原子。
深度：广义表的深度是指它的嵌套层次，即由外到内的层次数。
本文来自作者[天山哥]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/changshijingxuan/202609/1235345.html
评论列表（4条）
我是公众科技网的签约作者“天山哥”！
希望本篇文章《广义表的长度和深度怎么计算》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：(1)A=( ) 空表，长度为零。(2)B=( e ) 含一个原子，长度为1，表头为原子e，表尾为空。(3)C=( a,( b,c,d )) 含一个原子a和子表(b,c,d)，C的长度为2。(4)D=(A,B,C) 长度为3，3个元素都为列表。(5)E=(a, E ) 长度为2，是一个递归的表，相当于一个无限的列表E=(a, (a,(a, …)))。例5.11 广义表E=( a, ( a,b ), d, e, ( ( i , j ),k ))的表头为( )，表尾为( )，长度为( )，深度为( )。表头为