第4题:[单选题]设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结点,则B 中右指针域为空的结点有( )个。 A.n-1 B.n C.n+1 D.n+2 参考答案:C 森林转换为二叉树,遵循“左儿子右兄弟”的说法。例如树,根节点有三个儿子 A,B,C,那么转换为二叉树后,根节点只有一个儿子 A,然后 A的兄弟 B 成为 A 的“儿子”(或者可以说是右指针域),C 成为 B 的右指针域,此时C 已经没有兄弟了,所以到此的一个右指针域为空。题目中说 F 有 n 个非终端节点,所以转换为二叉树后所有的空的右指针域(right)就是 n 个。根节点没有兄弟,所以该右指针域也为空。所以,二叉树中右指针域为空的节点有 n+1 个。
第23题: [单项选择]下列案件中,当事人可以直接向人民法院起诉的民事案件有( )。 A. 甲公司与乙公司之间达成有效仲裁协议的买卖合同纠纷 B. 任蓝与其工作单位之间发生的分房纠纷 C. 乡计划生育办公室与村民林一山之间的计划生育纠纷 D. 吴言与吴用之间的侵害人格权纠纷 参考答案:D 答案解析:本题涉及人民法院受理民事诉讼的范围问题。依照《民事诉讼法》第111条规定,对于有效的仲裁协议由仲裁机构仲裁。对于行政纠纷,应依行政程序处理。对于单位内部纠纷,人民法院不予受理。故本题选项为D。
第36题: [单项选择]美国国家海洋和大气层管理局海洋学数据中心的科学家对20世纪50年代至90年代间在世界各地进行的510万次海洋测量分析后指出,全球变暖时,大多数热量被海洋吸收。在过去40年间,海表下300米内海水温度平均升高了0.31摄氏度,3000米内水温平均升高0.06摄氏度。 下面对短文提供的信息所做的概括,正确的一项是( )。 A. 美国科学家对海洋做了长期大量的测量分析工作 B. 美国科学家通过长期测量分析发现地球正在变暖 C. 美国科学家指出全球变暖时热量大部分被海洋吸收 D. 美国科学家以大量数据证明海水温度在不断升高 参考答案:C 答案解析:[解析] 这段文字主要讲的是美国科学家通过长期大量的测量分析工作,证实全球变暖时热量大部分被海洋吸收。故C项正确。