以下关于广义表的叙述中,哪一条是正确的 A. 广义表是0个或多个单元素或子表组成的有限序列 B. 广义表至少有一个元素是子表 C. 广义表不可以是自身的子表 D. 广义表不能为空表 参考答案:A 答案解析:[解析] 本题是对广义表基本概念的考查。广义表是线性表的推广,是由零个或多个单元素或子表所组成的有限序列.广义表的特征为:广义表的元素可以是子表,而子表的元素还可以是子表;广义表可以被其他广义表所共享
第12题: [单项选择]治疗绒毛膜癌脑转移的化疗药物是: A. 5-氟尿嘧啶 B. 甲氨蝶呤 C. 环磷酰胺 D. 更生霉素 E. 长春新碱 参考答案:B
第21题: [单项选择]已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。 A. ABCDE B. ECABD C. EACDB D. CDEAB 参考答案:C 答案解析:【解析】由于后序遍历的最后一个儿素为E,所以E为根结点,所以它的前序遍历的首个元素为E,敞排除A)和 D)选项。由于中序遍历中,元素B在元素根结点E自:J后面,所以 B为二叉树的右子树,并且该二叉树右