单选题
广义表B=(a,b,(c,d),(e,(f,g)),h,(i),则tail(tail(head(tail(tail(B)))))的值为 (6) 。
【正确答案】
D
【答案解析】当广义表B非空时,称第一个元素为表头,称其余元素组成的表(注意,是其余元素组成的表,而不是其余元素)为B的表尾,用操作head(B)便可得到B的表头,用tail(B)便可得到B的表尾。
tail(tail(head(tail(tail(B)))))的求值过程如下:①tail(B):(b,(c,d),(e,(f,g)),h, (i);②tail(tail(B)):((c,d),(e,(f,g)),h,(i);③head(tail(tail(B))):(c,d);④tail (head(tail(tail(B)))):(d);⑤tail(tail(head(tail(tail(B))))):()。