已知广义表LS=(a,(b,c,d),e),其长度为___________
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/12 19:03:29
应该是:(c)再问:为什么啊,能写下你分析过程么再答:第一步tail(C)结果:((b,c),d)第二步head结果:(b,c)第三步tail结果:(c)head与tail操作总会了吧。
广义表长度是数第一层括号内的逗号数目可以看到,只有一个元素,就是((a,b,(),c),d),e,((f),g)所以长度是1深度是数括号数目,深度是4
长度为第一层的元素个数(原子和子表都只算一个)E只有一个元素为子表(a,(a,b),((a,b),c)),因此E的长度为1深度是子表最大的嵌套次数,原子算0,子表算1从后看:((a,b),c)))到a
首先tail(c)是取表尾操作即结果为((b,c),d)head是取表头操作即结果为(b,c)最后重复第一步结果为c再给个题目你看看吧:5.9求下列广义表运算的结果: (1)head((p,h,w)
表头a表尾((b,c))即表尾是一广义表
深度为3tail(LS)=(((d),(e),(f)))head(tail(LS)=((d),(e),(f))tail(head(tail(LS)))=((e),(f))head(tail(head(
第一章数据结构基本概念1、基本概念:理解什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、逻辑结构与物理结构间的关系.2、面向对象概念:理解什么是数据类型、抽象数据类型、数据抽象和信
tail(head(tail(C)))=tail(head(tail((a,(b,A),B))))=tail(head(B))=tail(head((A,A)))=tail(A)=tail((a,a)
广义表深度的递归定义是,它等于所有子表中表的最大深度加1.若一个表为空或由单元素所组成,则深度为1.假设Deep(L)为其深度.Deep(((),(a,b),c,((d),e)))=Deep(((d)
长度为1,深度为3
Ayoursyou的物主代词,你(们)的
B:因为ll=ls-l.一般linux系统中默认就有这个别名.
可以看成A=((a,b),(c,d))tail(A)=((c,d))head(tail(A))=(c,d)
该广义表的表头是(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,第二个元
dtail(A)=(b,(c,d),(e,(f,g)))=Stail(S)=((c,d),(e,(f,g)))=S1head(S1)=(c,d)=S2tail(S2)=(d)=S3head(S3)=d
非空广义表的表尾是去掉第一个元素后,剩下元素所构成的表因此广义表((a),((b),c),(((d))))的表尾就是去掉了第一个元素(a)后构成的表:(((b),c),(((d))))