第9题: [单项选择]一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。 A. 221 B. 219 C. 231 D. 229 参考答案:B 答案解析:[解析] 二叉树中,叶子结点总比度为2的结点多1个,本题二叉树有70个叶子结点,所以有70-1即69个度为2的结点。总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219
第23题: [单项选择]栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。 A. ABCED B. DCBEA C. DBCEA D. CDABE 参考答案:B 答案解析:[解析] 栈操作原则上“后进先出”,栈底至栈顶依次存放元素A、B、C、D,则表明这4个元素中D是最后进栈,B、C处于中间,A最早进栈,所以出栈时一定是先出D,再出C,最后出A。
第27题: [单项选择]如果某人是杀人犯,那么案发时他在现场。据此,我们可以推出( )。 A. 张三案发时在现场,所以张三是杀人犯 B. 李四不是杀人犯,所以李四案发时不在现场 C. 王五案发时不在现场,所以王五不是杀人犯 D. 许六不在案发现场,但许六是杀人犯 参考答案:C 答案解析:杀人犯是指案发时在现场,且实施了杀人行为的人。其中,案发时在现场是必要条件,实施杀人行为是充分条件。案发时在现场但没有实施杀人行为的人,不是杀人犯,据此,A项和B项错误。不在现场的人不可能实施杀人的行