首页 > 试题广场 >

判断下列说法是否正确：F=(a,F)是一个递归的广义表，它的

[单选题]

判断下列说法是否正确：F=(a,F)是一个递归的广义表，它的深度是1,长度是2。( ）

推荐

白驹之过隙

选B。考察的是广义表以及递归广义表的原理。

F=(a,F)的长度为2，由于属于递归表，所以深度为无穷，F相当于一个无限的表(a,(a,(a,(...))))。

编辑于 2019-08-15 14:16:44 回复(0)

不做人了

深度是无穷递归嘛

发表于 2020-07-14 12:29:38 回复(0)

luicent

递归广义表的深度是无穷

发表于 2022-02-02 11:54:24 回复(0)

Techflow

F的长度为2，第一个元素是原子，第二个元素是F自身。

F的深度为∞。F=(a，F)=(a，(a，(a，(…))))

发表于 2019-08-14 22:26:56 回复(0)

Joker2720

广义表的长度，指的是广义表中所包含的数据元素的个数。由于广义表中可以同时存储原子和子表两种类型的数据，因此在计算广义表的长度时规定，广义表中存储的每个原子算作一个数据，同样每个子表也只算作是一个数据。

广义表的深度，可以通过观察该表中所包含括号的层数间接得到。

编辑于 2022-02-07 19:35:17 回复(0)

感谢信收割侠

啊！啊！啊！循环！

发表于 2021-11-25 15:36:07 回复(0)

提交观点

问题信息

链表

上传者：zsw3

难度：

6条回答 400收藏 1850浏览

扫一扫，把题目装进口袋