基础题库

班级中A、B、C、D四名同学参加百米竞赛，甲、乙、丙三位同学对比赛结果进行了预测，预测结果如下：甲：C第一，B第二 乙：C第二，D第三 丙：A第二，D第四 比赛结果发现，甲、乙、丙三位同学各预测对了一半，试问比赛结果排名是（）。

设 a=true, b=false, c=false，以下逻辑运算表达式值为假的是（ ）。

后缀表达式的1 ，7， 3 ，5 ，+ ，* ，+， 9， + 计算结果为（ ）。

链表具有的特点是（ ）。

一棵结点数为4068 的二叉树最少有（ ）个叶子结点；二叉树的根节点高度为1，一棵结点数为2048的二叉树最小的高度值是（ ）。

将20个相同的苹果放进3个相同的盘子，每个盘子至少放一个苹果，共有（ ）种方法。

一棵二叉树有10个叶子节点，则总节点数不可能是（ ）。

5个男生，4个女生共9人站成一排，要求5个男生必须相邻。有多少种排法？

一个序列的入栈顺序为abcdefg，请问下面四种出栈顺序中合法的有（ ）个。

以下逻辑表达式的值恒为真的是（ ）。