对于下面的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 16

问题对于下面的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://jikaoti.com/ti/0otaFFFM

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()
使用PPP协议传输4000个汉字(双字节)的文章，PPP帧的控制字符为10个字节，若已知净荷域最大值使用默认长度1500字节，问需要分为几帧传输才能完全传完?帧长总共为多少字节?
传输控制字符BSC协议将在链路上传输的信息分为数据报文和_________两类。
交易双方利用各自筹资机会的相对优势，以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换，以避免将来汇率和利率变动的风险，获取常规筹资方法难以得到的币种或较低的利息，实现筹资成本降低的交易活动是__________。
有4台机器可同时加工5种零件，费用系数矩阵如表6．11所示，求费用最小的分派方案。
求下表所示效率矩阵的指派问题的最小解．
某超市每月需要某种货物800件，每批订货费为20元，每次货物到达后先存入仓库，每月每件存储费为0．8元，试求最优订购批量．
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．
已知如图所示的网，请给出按Kruskal算法构造的最小生成树，并给出构造顺序。
从键盘上输入若干个学生成绩，统计并输出最高成绩和最低成绩，当输入负数时结束输入。请填空。main(){floats，gmax，gmin；scanf("%f，"＆s)；gmax=s；gmin=s；

随机试题

某大学扩建项目，其建安工程投资额30000万元人民币。项目地处某城市郊区，系在原农用耕地上修建，共包括8个单体建筑工程，分别为办公楼、1#—3#教学楼、学生食堂、学生公寓、图书馆、10kV变电所和大门及门卫室等，总建筑面积126436m2，占地面积860
(2008年)调查所得的洪水特大值与当代检测极大值共同组成的系列称作()。
下列关于法律关系特征的描述不正确的是()。
玻璃板块加工应在洁净、通风的室内注胶，()。
假设为了购买新设备必须卖掉旧设备。如果适用的公司所得税税率保持不变，对处置的和新购买的设备均是使用直线法计提折旧，假设旧设备在被处置时，没有全额计提折旧，在资本项目后期几年中折旧税金抵减一般是：
中国反洗钱监测分析中心的职责不包括()。
G市经济发达、教育资源丰富，许多在G市就读的大学生毕业后都选择留在G市工作生活。但在今年，G市周边的几个城市都出台了一系列针对大学生落户的优惠政策，许多G市大学生因此选择将户口迁往周边城市。由此可以预测，今年留在G市的大学生将会更容易找到工作。　　
强调公民应努力工作、勤俭节约、积极进取的属于哪项基本道德规范?()
设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为
这位老人不仅征服了海洋，他还征服了癌症。

最新回复(0)

对于下面的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(…)))

数据结构

理工类

已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()

使用PPP协议传输4000个汉字(双字节)的文章，PPP帧的控制字符为10个字节，若已知净荷域最大值使用默认长度1500字节，问需要分为几帧传输才能完全传完?帧长总共为多少字节?

传输控制字符BSC协议将在链路上传输的信息分为数据报文和_________两类。

有4台机器可同时加工5种零件，费用系数矩阵如表6．11所示，求费用最小的分派方案。

求下表所示效率矩阵的指派问题的最小解．

某超市每月需要某种货物800件，每批订货费为20元，每次货物到达后先存入仓库，每月每件存储费为0．8元，试求最优订购批量．

用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．

已知如图所示的网，请给出按Kruskal算法构造的最小生成树，并给出构造顺序。

从键盘上输入若干个学生成绩，统计并输出最高成绩和最低成绩，当输入负数时结束输入。请填空。main(){floats，gmax，gmin；scanf("%f，"＆s)；gmax=s；gmin=s；

(2008年)调查所得的洪水特大值与当代检测极大值共同组成的系列称作()。

下列关于法律关系特征的描述不正确的是()。

玻璃板块加工应在洁净、通风的室内注胶，()。

假设为了购买新设备必须卖掉旧设备。如果适用的公司所得税税率保持不变，对处置的和新购买的设备均是使用直线法计提折旧，假设旧设备在被处置时，没有全额计提折旧，在资本项目后期几年中折旧税金抵减一般是：

中国反洗钱监测分析中心的职责不包括()。

强调公民应努力工作、勤俭节约、积极进取的属于哪项基本道德规范?()

设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为

这位老人不仅征服了海洋，他还征服了癌症。