假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J))
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/03 15:38:08
广义表长度是数第一层括号内的逗号数目可以看到,只有一个元素,就是((a,b,(),c),d),e,((f),g)所以长度是1深度是数括号数目,深度是4
长度为第一层的元素个数(原子和子表都只算一个)E只有一个元素为子表(a,(a,b),((a,b),c)),因此E的长度为1深度是子表最大的嵌套次数,原子算0,子表算1从后看:((a,b),c)))到a
z=1/2(OA+OB)=(1+i)/2|z|=1/2*|1+i|=√2/2
表头a表尾((b,c))即表尾是一广义表
第一章数据结构基本概念1、基本概念:理解什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、逻辑结构与物理结构间的关系.2、面向对象概念:理解什么是数据类型、抽象数据类型、数据抽象和信
广义表深度的递归定义是,它等于所有子表中表的最大深度加1.若一个表为空或由单元素所组成,则深度为1.假设Deep(L)为其深度.Deep(((),(a,b),c,((d),e)))=Deep(((d)
长度为1,深度为3
惊慌失措
假定一个结构类型的定义为“structA{inta;double*b;A*C;}",则该类型的大小为:12字节#include"conio.h"#include"stdio.h"structA{int
如果编译器不进行优化,理论上的长度分两种不知道你用的是16位的Tc还是32位的VC如果是Tc两个int变量一个int为2字节,一个指针变量,每个指针为2字节,所以共6字节如果是VC一个int为4字节,
该广义表的表头是(a,b)L广义表的表尾是表头以后的部分也就是(c,((d,e),f),h)广义表的深度就是3
①E=()E是一个空表,其长度为0.②L=(a,b)L是长度为2的广义表,它的两个元素都是原子,因此它是一个线性表③A=(x,L)=(x,(a,b))A是长度为2的广义表,第一个元素是原子x,第二个元
先了解树的度的定义:树内各个节点的度的最大值.度的定义:结点拥有的子树个数然后再来看这道题,广义表表示可以分析出树的形状,你自己可以画出来的.acdhefgij我这样写你能看出来树的形状把,线你自己连
一个节点右指针域不空的条件,是该节点不是其父节点的最后一个子节点.根据题目给出的数据,a是根节点,可以认为它是其父的最后一个节点,所以右指针域为空;a的三个子节点中,b和c不是最后子节点,所以右指针域
广义表的存储结构为:tag- data/slink-linktag=1,为原子; tag =0, 为子表.data--为原子数据,slink---为子表地址li
(1)69(2)27(3)1.25