5. 设有广义表D=(a,b,D),其长度为( ),深度为( )。
答:长度为3 深度为无穷大(广义表D里面包含了D)广义表A=((x,(a,B)),(x,(a,B),y)),则运算head(head(tail(A)))的结果为 答案:A tail(A)=((x,(a,B),y))head(tail(A))=(x,(a,B),y)head(head(tail(A)))=x 所以选A ...
设广义表为(a, (b), (c, (d))),则表长为___.
答案:表长为3。解释:广义表的表长计算非常简单,其直接孩子的总个数就是其表长。注意是其直接孩子,而不用算二级以下的孩子。可以将广义表表示为一棵树,那么上述广义表的树状图为:root | | | a (b) (c,(d))| | c (d)由图可见,广义表的直接孩子只有3个。
广义表长度是什么意思啊
广义表是一种由元素和子表构成的表,其中子表也可以是广义表。广义表长度指的是该广义表中元素的个数,包括子表。例如,广义表 L=(a,b,(c,d,e)) 的长度为 5,其中子表 (c,d,e) 被算作单一元素,而不是被拆分成三个元素计算。广义表长度是衡量广义表规模的重要指标,对于对广义表进行操作和处...
设广义表L=((a,b,c)),则L的长度和深度分别为()。
A.1和2 B.1和1 C.1和3 D.2和3 正确答案:A
广义表的长度和深度怎么看
= (a, (b, (c, d), e), f),其深度为 3,因为最深的嵌套层数是 3,即元素 c 和 d 所在的层数。总之,广义表的长度和深度是描述广义表结构特征的两个重要参数。长度反映了广义表中元素的数量,而深度则揭示了广义表的嵌套层数。在实际应用中,这两个参数对于理解和操作广义表具有重要意义。
广义表L=( a, (x,y), ((x)) )的长度是___,深度是___ 选项:
我试过了,虽然是多选题,但只有 A, 正确的。
9. 广义表 - 广义表概念,存储结构,深度\/长度,复制算法
广义表的长度计算包括原子与子表的元素数量。长度计算原则:原子计1,子表计1。例1:LS = {a1, a2, ..., an}的长度为n;例2:{a, {b, c, d}}的长度为2;例3:{{a, b, c}}的长度为1;例4:空表{}的长度为0。两种存储方式下,计算长度的示意图说明了如何分别求解。对于图1a),...
广义表是什么?
a, (a, (a, ...)))。例如,空表D=(),长度为0;A=(a, (b, c))长度为2,表头是a,表尾是(b, c);B=(A, A, D)长度为3,前两个元素为A;C则是递归表C=(a, C)。对于广义表A,其操作如head(A)=a和tail(A)=((b, c)),表尾总是另一个表。
广义表的长度怎么算
(a,(b,c),d)建立一个广义表L,并遍历它,然后计算并输出广义表的长度和深度 广义表的长度指的是广义表中数据元素的数量。这里需要指明的是,一个广义表中,一个原子算做是一个元素,一个子表也只算做一个元素。在 LS = (a1,a2,…,an) 中,ai表示原子或者子表, LS 的长度为 n。
广义表是如何定义的?
(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,是一个递归的表,相当于一个无限...