数据结构
广义表G=（a，b（c，d，（e，f）），g）的长度是（）。A、3B、4C、7D、8
题目
广义表G=（a，b（c，d，（e，f）），g）的长度是（）。
- A、3
- B、4
- C、7
- D、8
参考答案和解析
相似问题和答案
第1题：
广义表B＝(a，b，(c，d)，(e，(f，g))，h，(i)，则tail(tail(head(tail(tail(B)))))的值为(6)。
A．d
B．(d)
C．c
D．()
解析：当广义表B非空时，称第一个元素为表头，称其余元素组成的表(注意，是其余元素组成的表，而不是其余元素)为B的表尾，用操作head(B)便可得到B的表头，用tail(B)便可得到B的表尾。tail(tail(head(tail(tail(B)))))的求值过程如下：①tail(B)：(b，(c，d)，(e，(f，g))，h， (i)；②tail(tail(B))：((c，d)，(e， (f，g))，h，(i)；③head(tail(tail(B)))：(c，d)；④tail (head(tail(tail(B))))：(d)；⑤tail(tail(head(tail(tail(B)))))：()。
第2题：
若某二叉树采用广义表(A(B(E)，C(F(H，G)，D)))表示，该二叉树的中序遍历序列为(47)。
A．A，B，E，C，F，H，G，D
B．E，B，H，G，F，D，C，A
C．E，B，A，H，F，G，C，D
E．D
解析：首先根据二叉树的广义表表示将该二叉树恢复，然后对二叉树进行中序遍历即可得到二叉树的中序序列为C。
第3题：
● 关于广义表有下列说法：①广义表( )和( ( ) )是相同的两个广义表 ②广义表( )长度为0，深度也为0③广义表( ( ) )的表头和表尾一样 ④广义表( )的表头为( )⑤广义表(a, b, c, d)的表头是a ⑥广义表(a, b, c, d)的表尾是b, c, d⑦广义表(a, b, c, d)的表尾是d其中正确的个数为（）。（）A. 2 B. 3 C. 4 D. 5
广义表中元素的个数称为广义表的长度。广义表中括号的层数称为广义表的深度。
( )是空表，长度０，但深度是１。( ( ) )不是空表，其长度为１，因为它有一个元素( )。
( ( ) )的表头表尾都是( )。当广义表非空时，我们称第一个元素为表头，而 ( )是空表，其无表头定义。广义表(a, b, c, d)的表头是a，表尾是(b, c, d)，而不是没加括号的b, c, d，也不是最后一个元素d。因此只有③、⑤正确。
第4题：
广义表（（a ，b），d ，e ，（（i ，j），k））的长度是（）。
正确答案:4
第5题：
B.f（x）g（a）＞f（a）g（x）
C.f（x）g（x）＞f（b）g（b）
D.f（x）g（x）＞f（a）g（a）
第6题：
一个广义表为(a，(a，b)，(a，(b，c)，d)，则该广义表的长度为 ______。
4 解析：广义表的元素可以是单个元素，也可以是子表，在该广义表中，其元素分别为： a，(a，b)，(a，(b，c))，d)共4个元素，包括单元素两个，表元素两个。
第7题：
该网络图的关键路径及长度是（）。
B.A－B－D－F－G，20天
C.A－B－D－E－H，18天
D.A－B－C－D－E－F－G，31天
第8题：
A.(g)
B、(d)
C、c
D、d
解释：Tail(A)=(b,(c,d),(e,(f,g)));Tail(Tail(A))=((c,d),(e,(f,g)));Head(Tail(Tail(A)))=(c,d);Tail(Head(Tail(Tail(A))))=(d);Head(Tail(Head(Tail(Tail(A)))))=d。
第9题：
广义表（a，（a，b），d，e，（（i，j），k））的长度是（），深度是（）。
正确答案:5；3
第10题：
广义表（A，（a，b），d，e，（（i，j），k）），则广义表的长度为（），深度为（）。
正确答案:5；3