广义表深度怎么算的

如题所述

推荐答案 2014-06-22

广义表的深度定义为子表的最大嵌套层数，其中：原子为0，空表为1

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/jz7jteBtOvWjOWteBv.html

第1个回答 2018-06-10

计算方法一:
Depth(GList) = Max{Depth(GList.head) + 1, Depth(GList.tail)
如:(a,(b,c,d),e),表头的深度a为0,表尾的深度((b,c,d),e)为2,所以广义表的深度为2
计算方法二:
Depth(GList) =1+Max{αi}(1<=i<=n),αi是子列表,n是广义表子表的个数
仍然是上个例子:a的深度为0,(b,c,d)的深度为1,e的深度为0,所以广义表的深度为2
第一种方法是将广义表看成是由表头和表尾组成的一种结构

第二种方法是将广义表看成由各个子列表组成的一种结构

相似回答

广义表的深度是几?答：广义表的"深度"是指表展开后所含括号的层数。广义表的深度的求法为每个元素的括号匹配数加1的最大值。以广义表(a,(a,b),d,e,((i,j),k))为例：a为1+0=1;(a,b)为1+1=2;d,e类似;((i,j),k)为2+1=3;故深度为3。

广义表的长度和深度怎么看答：广义表的深度是指广义表中广义表的层数。可以通过遍历广义表中的每个元素，同时记录当前元素所在的层数，来计算广义表的深度。具体来说，当遇到原子时，将深度存储的值与之前记录的深度相比较，保留较大的值作为新的深度。当遇到广义表时，则递归地计算该广义表中的深度，并且与之前记录的深度进行比较，保留较...

广义表的长度和深度怎么看答：长度为广义表最上层的原子或子表相加的个数，深度为子表最大深度+1。广义表是一种数据结构，原子和子表组成。要查看广义表的长度，要将最上层的原子和子表的个数相加。要查看广义表的深度，要找到子表中最深的一层，加上1。得到广义表的嵌套层数。通过对广义表的长度和深度的查看，可以更好地理解和操...

什么是广义表的深度和长度呢?答：广义表的深度是指广义表元素中最深的嵌套层数。对于广义表 l = ((a,b,c))，它包含的元素仅有一层的嵌套，所以深度为2。如果广义表元素中嵌套了其他广义表，而这些广义表又嵌套了更多的广义表，深度就会更高。广义表是一种非常强大的数据结构，因它不仅可以代表一个数列或一个数组，还可以代表一个更为...

广义表的长度和深度怎么求例如E,c答：长度为第一层的元素个数（原子和子表都只算一个）E只有一个元素为子表(a,(a,b),((a,b),c)),因此E的长度为1 深度是子表最大的嵌套次数,原子算0,子表算1 从后看：((a,b),c)))到a或者b有四次嵌套,因此E的深度为4

广义表的长度和深度怎么看答：在求广义表的长度时，需要遍历整个广义表，计算其中所有元素的数量。例如，对于广义表 L = (a, (b, c, d), e)，其长度为 5，因为它包含 5 个元素：a、(b, c, d)、e。在求广义表的深度时，需要考虑广义表的嵌套层数。例如，对于广义表 L = (a, (b, c, d), e)，其深度为 2，因为...

15. 已知广义表为((),(a,b),c,((d),e)),则此广义表的深度为___.答：广义表深度的递归定义是,它等于所有子表中表的最大深度加1.若一个表为空或由单元素所组成,则深度为1.假设Deep(L)为其深度.Deep(((),(a,b),c,((d),e))) = Deep(((d),e)) + 1 = Deep((d)) + 2 = 3

什么是广义表的深度?答：在计算广义表的深度时，可以采用递归的方法。遍历广义表中的每个元素，如果该元素是原子，则返回0；如果该元素是子表，则递归计算该子表的深度。在遍历过程中，记录下最深的深度值，最后返回该值即可。需要注意的是，广义表是一种线性数据结构，其深度是指表中括号的层数，而不是元素个数。因此，对于...

怎样计算广义表的长度和深度(数据结构)?答：技巧：深度=括号层数，宽度=第一层的逗号数+1

大家正在搜

嵌套广义表的长度和深度怎么算广义表的广度和深度算法广义表的表头和表尾怎么算广义表的表头和表尾的计算广义表的深度和广度广义表计算表头表尾表长广义表的取表尾运算广义表的计算广义表空算不算一层