2. 自考
  3. 对于下面的3个广义表，请画出其图形表示式，并说明它们各属于什么类型的广义表。 (1)B(A(x,l(a,b)),y) (2)C(A(x,l(a,b)),B(A(x,l(a,b)),y)) (3)D(a,D(a,D(…)))

对于下面的3个广义表，请画出其图形表示式，并说明它们各属于什么类型的广义表。 (1)B(A(x,l(a,b)),y) (2)C(A(x,l(a,b)),B(A(x,l(a,b)),y)) (3)D(a,D(a,D(…)))

admin2010-04-24  29
问题 对于下面的3个广义表，请画出其图形表示式，并说明它们各属于什么类型的广义表。
   (1)B(A(x,l(a,b)),y)
   (2)C(A(x,l(a,b)),B(A(x,l(a,b)),y))
   (3)D(a,D(a,D(…)))
选项
答案广义表对应的图形如下图所示，其中图1为树形结构，所以是纯表，图2中结点A为共享结点，则它属于再入表，图3中因为存在递归，则它属于递归表。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/p0Ax777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)