试编写递归算法,逆转广义表中的数组元素。例如:将广义表:(a,(b,c）,) , (((d),e）,f)逆转为: ((f.,(e,（d))),(() , (c,b)) ,a).
举一反三
- 一般情况下，将递归算法转换成等价的非递归算法应该设置： A: 堆栈 B: 队列 C: 广义表 D: 数组
- 下列关于广义表的叙述中，正确的是（ ）。 A: 广义表可以是一个多层次的结构、 B: 广义表至少有一个元素。 C: 广义表可以被其他广义表所共享。 D: 广义表不能是递归表。 E: 广义表的长度总是有限的。 F: 广义表必须至少有一个元素是子表。 G: 广义表不可以是自身的子表。 H: 广义表的深度总是有限的。
- 已知广义表A=((a,b,c),(d,e,f))试写出从表A中取出原子元素e的运算。
- 广义表A（（a，b，c），（d，e，f））的表尾______
- 广义表A=((a,b),(c,d),(e,f)),则A表尾为（ ）。 A: e,f B: (e,f) C: (c,d),(e,f) D: ((c,d),(e,f))