下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922

2022年软件设计师考试知识点(六十一):广义表

作者:匿名     来源: 软考点击数:1362发布时间: 2022-01-11 22:28:07

标签: 2022年软件设计师考试知识点2022年软件设计师考点广义表

软考,您想通过吗?一次通过才是硬道理

  为帮助考生备考2022年软考中级软件设计师考试,课课家小编为大家整理了2022年软件设计师考试知识点(六十一):广义表,希望对大家备考会有帮助。

  很多考生在备考2022年软件设计师考试,课课家小编为大家整理了2022年软件设计师考试知识点(六十一):广义表,供考生备考复习。

  广义表(★★)

  【考法分析】

  1、对于本知识点的主要考查形式有:对相关概念的描述判断正误;给定广义表,指出得到对应结果所需的运算过程。

  【要点分析】

  1、广义表是n个表元素组成的有限序列,是线性表的推广。

  2、通常用递归的形式进行定义,记做:LS=(a0, a1,…, an)。

  注:其中LS是表名,ai是表元素,它可以是表(称做子表),也可以是数据元素(称为原子)。其中n是广义表的长度(也就是最外层包含的元素个数),n=0的广义表为空表;而递归定义的重数就是广义表的深度,直观地说,就是定义中所含括号的重数(原子的深度为0,空表的深度为1)。

  3、基本运算:取表头head(Ls)和取表尾tail(Ls)。

  取表头head(Ls),非空广义表的Ls的第一个元素称为表头,它可以是一个单元素,也可以是一个子表。

  取表尾tail(Ls),非空广义表Ls,除表头元素之外,由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。

  若有:LS1=(a,(b,c),(d,e))

  head(LS1)=a

  tail(LS1)=((b,c),(d,e))

  【备考点拨】

  1、了解广义表相关的一些概念;

  2、掌握广义表的相关运算。

  >>>>>>点击进入软考报名专题

 

  相关推荐:2022年软件设计师考试知识点汇总

赞(14)
踩(0)
分享到:
华为认证网络工程师 HCIE直播课视频教程