我要招人

去企业版

首页 > 试题广场 >

广义表A=(（）x, (a ,b)), (x,(a,b),y

[单选题]

广义表A=(（x, (a ,b)), (x,(a,b),y)), 则运算Head(Head(Tail(A)))结果为( )

```
X
```
```
(a,b)
```
```
(x， (a,b))
```
```
A
```

查看正确选项

推荐

白驹之过隙

选A。

题目中给出的：

A=(x, (a ,b) ), (x, (a,b) ,y) ) 少了一个括号配对，应该为：A=( （x, (a,b)）,(x, (a,b), y) )

Head( Head( Tail(A) ) ) ) 多了一个括号，应该改为：Head( Head( Tail(A) ) )

由内到外依次运算：Head广义表的第一个元素，Tail取广义表除了第一个元素外的其他元素

Tail(A)=（x, (a,b), y）
Head(Tail(A))=(x)
Head(Head(Tail(A)))=(x)

编辑于 2019-09-16 14:27:51 回复(4)

更多回答

MF--Nameless

广义表是一个递归的定义，它的元素可以是 (1)单个元素 (2)子表

一对确定的（表头，表尾）可以唯一确定一个广义表：

1. 表头：广义表的第一个元素(广义) ，可能是一个元素(狭义)，也可能是一个子表(但它作为第一个元素(广义))

2. 表尾：除表头外其余元素组成的子表，一定是一个表！

以上内容来自另一个解析

A=(（x, (a ,b)), (x,(a,b),y))

Head(Head(Tail(A)))

运算过程：

Tail(A)=((x,(a,b),y))
Head(Tail(A))=(x,(a,b),y)
Head(Head(Tail(A)))=x

发表于 2021-09-28 14:52:53 回复(0)

~醋姑娘()

广义表是一个递归的定义，它的元素可以是 (1)单个元素 (2)子表

一对确定的（表头，表尾）可以唯一确定一个广义表：

1. 表头：广义表的第一个元素(广义) ，可能是一个元素(狭义)，也可能是一个子表(但它作为第一个元素(广义))

2. 表尾：除表头外其余元素组成的子表，一定是一个表！

举一些特殊的例子：

表A = (e) ，则表头为e，表尾为()

表B = ( ) ，即空表，长度=0
表C = (( ))，长度=1，表头为( )，表尾为( )

发表于 2021-09-10 16:26:59 回复(0)

横道世之介201909131012701

第一步： tail ( (x,(a,b),y))

第二步： head ( x,(a,b),y)

第三步： head( x,(a,b))

发表于 2019-09-13 10:28:13 回复(0)

鲨叔

这题目主要考你：

什么是广义表？百度百科：https://baike.baidu.com/item/%E5%B9%BF%E4%B9%89%E8%A1%A8/3685109?fr=aladdin
广义表的Head运算和Tail运算。Head运算取广义表的第一个元素，不管它是原子元素还是广义表；广义表中除了第一个元素之外的其他元素都算尾元素。Tail运算就是取广义表的尾元素。

发表于 2020-07-12 17:45:42 回复(0)

提交观点

问题信息

链表

上传者：zsw3

难度：

5条回答 287收藏 3683浏览

广义表A=(（）x, (a ,b)), (x,(a,b),y

问题信息

热门推荐

相关试题