单项选择题
下列关于广义表的叙述中,哪些是正确的?() Ⅰ.广义表是0个或多个单元素或子表组成的有限序列 Ⅱ.广义表至少有一个元素是子表 Ⅲ.广义表可以是递归的表 Ⅳ.广义表不能为空表 Ⅴ.广义表可被其他广义表所共享(引用)
A.仅Ⅰ、Ⅱ和Ⅳ B.仅Ⅱ、Ⅲ和Ⅳ C.仅Ⅰ、Ⅲ和Ⅴ D.仅Ⅱ、Ⅳ和Ⅴ
A.表达式求值 B.树的层次次序周游算法的实现 C.二叉树前序周游算法的实现 D.快速排序算法的实现
A.q↑.llink:=p;q+.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q; B.q↑.rlink:=p;q+.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q; C.p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink; D.p↑.11ink↑.rlink:=q;p↑.1link:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;