首页 > 试题广场 > 判断下列说法是否正确:F=(a,F)是一个递归的广义表,它的
[单选题]
判断下列说法是否正确:F=(a,F)是一个递归的广义表,它的深度是1,长度是2。( )
  • 正确
  • 错误
推荐
B。考察的是广义表以及递归广义表的原理。
  • 广义表是由n个元素组成的序列,n是广义表的长度。
  • 广义表的深度: 广义表中括号的最大层数叫广义表的深度。
F=(a,F)的长度为2,由于属于递归表,所以深度为无穷,F相当于一个无限的表(a,(a,(a,(...))))。
编辑于 2019-08-15 14:16:44 回复(0)
B
F的长度为2,第一个元素是原子,第二个元素是F自身。
F的深度为∞。F=(a,F)=(a,(a,(a,(…))))
发表于 2019-08-14 22:26:56 回复(0)