广义表的长度和深度怎么计算

问题描述

精选答案

(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

其他回答

工程师笔记

广义表的长度和深度计算方法

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

其他回答

爱学习小菜鸟

长度：子元素的个数(f、()、(e)、(a，(b，c，d))，四个子元素)，长度为4。

深度：左边最大括号+子元素左括号最多的个数，子元素(a，(b，c，d))左括号最多，为2(即：1+2=3)，深度为3。

其他回答

森可行知儿童工程师

计算方法如下：

长度：广义表的长度是指它的元素个数，包括子表及原子。

深度：广义表的深度是指它的嵌套层次，即由外到内的层次数。