第4题: [单项选择]下面关于完全二叉树的叙述中,错误的是______。 A. 除了最后一层外,每一层上的结点数均达到最大值 B. 可能缺少若干个左右叶子结点 C. 完全二叉树一般不是满二叉树 D. 具有结点的完全二叉树的深度为[log2n]+1 参考答案:B 答案解析:[知识点] 二叉树的定义及其存储结构 [评析] 这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上
第16题: [单项选择]美国波士顿大学教授编写的关于马克思主义的历史剧中有这样的台词:“他们都宣布我的思想死了。”“不断宣布一种思想死了,不正可以证明这种宣布的虚妄吗?”材料中的“思想”对无产阶级的斗争产生的深远影响是() A. 肯定了阶级斗争的重要作用 B. 提出了无产阶级专政的学说 C. 使工人运动有了科学理论的指导 D. 指导了巴黎公社革命 参考答案:C 答案解析:本题考查了学生知识迁移与运用的能力,分析材料可知“思想”指的是马克思主义思想,它是国际无产阶级斗争中的纲领性文件,对无产阶级斗争产生的深远影响是使工人运动有了科学理论的指导,因此C符合题意,而AB不符