设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除..

第 62 题

设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x，y，z)，a，(u,t,w))，则从L中取出原子项y的运算是（62)。

A. head(tail(tail(L)))

B. tail(head(head(L)))

C. head(tail(head(L)))

D. tail(tail(head(L)))

相关试题计算机软件知识

第25题

2009年下半年

第22题

2015年下半年

第57题

2021年下半年

广义表

广义表的定义

广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。

广义表与线性表的区别在于：线性表的元素都是结构上不可分的单元素，而广义表的元素既可以是单元素也可以是有结构的表。

广义表一般记为

LS=(α₁,α₂,…,α_n)

式中，α_i(1≤i≤n)既可以是单个元素，又可以是广义表，分别称为原子和子表。

广义表的长度是指广义表中元素的个数；深度是指广义表展开后所含括号的最大层数。

广义表的基本操作

下面介绍广义表的基本操作。

（1）取表头head（LS）。非空广义表LS的第一个元素称为表头，它可以是一个单元素，也可以是一个子表。

（2）取表尾tail（LS）。在非空广义表中，除表头元素之外，由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。

广义表的特点

广义表具有以下特点。

（1）广义表可以是多层次的结构，因为广义表的元素可以是子表，而子表的元素还可以是子表。

（2）广义表中的元素可以是已经定义的广义表的名字，所以一个广义表可被其他广义表所共享。

（3）广义表可以是一个递归的表，即广义表中的元素也可以是本广义表的名字。

广义表的存储结构

广义表通常采用链式存储结构。若广义表不空，则可分解为表头和表尾两部分；反之，一对确定的表头和表尾可唯一决定一个广义表。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5