已知广义表: A=(a,b), B=(A,A), C=(a,

[单选题]

已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:

tail(head(tail(C))) =( )

```
（a）
```
```
A
```
```
a
```
```
(b)
```
```
b
```
```
(A)
```

查看正确选项

没钱吃白菜

head() 返回列表的第一个元素；

tail() 返回列表的删去第一个元素之后的剩余列表；

所以，

tail(C)=((b,A),B);

head(tail(C))=head( ((b,A),B) )=(b,A)

tail(head(tail(C)))=tail((b,A))=(A)

发表于 2017-05-25 10:05:23 回复(3)

侯卿

注意，head返回的是元素(去掉最外层括号)，tail返回的是集合(保留括号)。

发表于 2018-03-24 11:08:47 回复(1)

Yuerya

广义表简称表，它是线性表的推广。一个广义表是n（n≥0）个元素的一个序列，若n=0时则称为空表。
设ai为广义表的第i个元素,则广义表GL的一般表示与线性表相同：
GL=(a1,a2,…,ai,…,an)
其中n表示广义表的长度，即广义表中所含元素的个数，n≥0。如果ai是单个数据元素，则ai是广义表GL的原子；如果ai是一个广义表，则ai是广义表GL的子表。
广义表具有如下重要的特性：
（1）广义表中的数据元素有相对次序；
（2）广义表的长度定义为最外层包含元素个数；
（3）广义表的深度定义为所含括弧的重数。其中原子的深度为0，空表的深度为1；
（4）广义表可以共享；一个广义表可以为其他广义表共享；这种共享广义表称为再入表；
（5）广义表可以是一个递归的表。一个广义表可以是自已的子表。这种广义表称为递归表。递归表的深度是无穷值,长度是有限值；
（6）任何一个非空广义表GL均可分解为表头head(GL) = a1和表尾tail(GL) = ( a2,…,an) 两部分。
---------------------
作者：kong_xz
来源：CSDN
原文：https://blog.csdn.net/kong_xz/article/details/79484843

发表于 2019-03-21 23:32:44 回复(0)