我要招人

去企业版

首页 > 试题广场 >

若广义表A满足Head(A) = Tail (A), 则A为

[单选题]

若广义表A满足Head(A) = Tail (A), 则A为？

```
(  )
```
```
( ( ) )
```
```
( ( ), ( ) )
```
```
（ ），（ ），（ ））
```

查看正确选项

彤彤是个大美女

广义表第一个元素是表头，其余元素是表尾，如果只有一个元素，那么表尾为空即（），

B中head(A)=();tail(A)=();

但是在选项C中，head(A)=();tail(A)=（（））;

D中head(A)=);tail(A)=((),());

所以重点是求表尾时不要遗忘最外面的那一层括号

编辑于 2017-08-04 08:49:32 回复(5)

哈哈嘎嘣脆

广义表最基本的操作：取表头head(LS)与取表尾tail(LS)

例：LS=(a,(b,c,d))
head(LS)=a
tail(LS)=((b,c,d))
head(tail(LS))=(b,c,d)
tail(tail(LS))=()
head(head(tail(LS)))=b
tail(head(tail(LS)))=(c,d)
head(tail(head(tail(LS))))=c
tail(tail(head(tail(LS))))=(d)
head(tail(tail(head(tail(LS)))))=d
tail(tail(tail(head(tail(LS)))))=()

转载地址：http://blog.sina.com.cn/s/blog_4d6e44860100c1fb.html

发表于 2017-06-14 21:33:32 回复(0)

勒农

对任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而其表尾一定是广义表。注意表尾的深度（即括号的嵌套层数），表尾是由除了表头以外的其余元素组成的广义表，所以，需要在表尾的直接元素外面再加一层括号。

发表于 2018-11-12 11:12:36 回复(0)

牛客86355870号

B，空表不涉及表头表尾

发表于 2021-12-14 16:49:18 回复(0)

简单化的世界

空表没有表头表尾

发表于 2021-10-23 21:15:44 回复(0)

YoJay

https://blog.csdn.net/zhupengqq/article/details/51864949

发表于 2018-07-29 13:09:06 回复(0)

ArthurV

答案：B。广义表第一个元素是表头，其余元素是表尾，如果只有一个元素，那么表尾为空即（），B中head(A)=();tail(A)=();
但是在选项C中，head(A)=();tail(A)=（（））; D中head(A)=);tail(A)=((),());
所以重点是求表尾时不要遗忘最外面的那一层括号

发表于 2018-07-10 15:55:36 回复(0)

正在卷的三文鱼很讨厌吃香菜

广义表表头是第一个元素，表尾是除了表头之外的全部

发表于 2019-06-20 14:15:00 回复(0)

求一个offer……

我想问下A选项，表头是空，表尾是（）吗？

发表于 2018-09-30 18:51:14 回复(1)

冰㒱沝

对于广义表来说表头是最外面的括号里面的第一个元素。表尾就是剩下的所有的表头就是第一个元素但是表尾是有括号的，（最外面）当只有一个元素的时候，表尾为空

发表于 2023-05-28 12:36:40 回复(0)

不做人了

如果广义表中只有一个元素那么tail(A)=()

发表于 2020-07-14 12:23:44 回复(0)

你永远得不到的祖奶奶

广义表第一个元素是表头，其余元素是表尾，如果只有一个元素，那么表尾为空即（），

B中head(A)=();tail(A)=();

但是在选项C中，head(A)=();tail(A)=（（））;

D中head(A)=);tail(A)=((),());

所以重点是求表尾时不要遗忘最外面的那一层括号

发表于 2020-06-16 17:45:07 回复(0)

新玥

线性表的元素只能是原子项，如一个数或一个结构。广义表是线性表的推广，其元素可以是原子项或广义表。如广义表D＝(e，(b，c，d))。用圆括号将广义表括起来，用逗号分隔其中的元素。如表D的长度为2。广义表的表头为广义表的第一个元素，可以是原子项或者广义表。广义表的表尾是除表头外剩余部分，一定是广义表。如D的表头为e，表尾为((b，c，d))。注意这里的表尾要用括号把D中除表头外剩余的元素括起来。 ********************************************** A＝()为长度为0的空表。A＝(())为长度为1的广义表，其表头为()，表尾为()。

编辑于 2018-10-04 15:35:30 回复(0)

提交观点

问题信息

链表

上传者：娃哈哈呀~

难度：

13条回答 895收藏 6969浏览

若广义表A满足Head(A) = Tail (A), 则A为

问题信息

热门推荐

相关试题