对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))结果是 ( ) 。
- A.(e,f)
- B.((e,f))
- C.(f)
- D.()
正确答案及解析
正确答案
B
解析
本题考查广义表概念和特征。广义表是线性表推广,有时也称其为列表,它定义一般记作L=(a1,a2,…,an)。其中n是它长度,而ai是其元素,它可以是单个元素,也可以是广义表。在广义表非空时,第一个元素是表头(head),而其余元素组成表是表尾(tail)。Tail(L)操作表示取表尾,即去除表头部分操作。题目中给出广义表L中有三个子广义表,其表头元素为(a,b),那么tail(L)=((c, d),(e,f),对于这个广义表表头元素为(c,d),那么tail(tail(L))=((e,f))。