主题:大挑战——NOIP联赛
JIMLEE
[专家分:30] 发布于 2005-10-19 13:20:00
为啥子我只有33.5分?
如果我问题求解的第二题做对了,那就38.5分了!
如果我计算的第三题做对了,那就46.5分了!
那就表扬奖了!
如果我完善程序的第一题做对了, 那就52.5分了!(只得2分)
那就出线了!
唉唉唉唉唉唉唉唉!
谁有后悔药卖给我?
回复列表 (共3个回复)
沙发
JIMLEE [专家分:30] 发布于 2005-10-19 13:31:00
麻烦大家帮我解一下几道题!
不胜感激!
4.完全二叉树的交点个数为11,则它的叶结点个数为( )。
A.4 B.3 C.5 D.2 E.6
5.平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点,每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边( )。
A.AD B.BD C.CD D.DE E.EA
6.Intel的首颗16位处理器是( )。
A.8088 B.80386 C.80486 D.8086 E.Pentium
7.处理器A每秒处理的指令时处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令,编译结果处理器A的指令数是处理器B的4倍。已知程序P在处理器A上执行需要1个小时,那么在输入相同的情况下,程序P在处理器B上执行需要( )小时。
A.4 B.2 C.1 D.1/2 E.1/4
19.二叉树T的宽度优先遍历序列为A B C D E F G H I,已知A是C的父交点,D是G的父交点,F是I的父交点,数中所有结点的最大深度为3,(根结点深度设为0),可知F的父结点是( )。
A.无法确定 B.B C.C D.D E.E
20.设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是( )。
A.a,b,c,e,d,f,g B.b,c,a,f,e,g,d C.a,e,d,c,b,f,g
D.d,c,f,e,b,a,g E.g,e,f,d,c,b,a
17.设A=true,B=false,C=false,D=true,以下逻辑运算表达式值为真的是( )。
A.(A∧B)∨(C∧D) B.((A∧B)∨C)∧D C.A∧((B∨C)∧D)
D.(A∧(B∨C))∨D E.(A∨B)∧(C∧D)
板凳
LZR2005 [专家分:110] 发布于 2005-10-19 20:32:00
e,d,d,d,c,e,d
3 楼
lcy947 [专家分:30] 发布于 2005-10-20 16:58:00
我来解第20题:
20.设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是( )。
A.a,b,c,e,d,f,g B.b,c,a,f,e,g,d C.a,e,d,c,b,f,g
D.d,c,f,e,b,a,g E.g,e,f,d,c,b,a
A.a入a出,b入b出,c入c出,d入d出,e入e出,f入f出,g入g出;
B.a入b入b出,c入c出a出,d入e入f入f出,e出,g入g出,d出;
C.a入a出,b入c入d入e入e出,d出,c出,b出,f入f出,g入g出;
D.a入b入c入d入d出,c出,e入f入f出,e出,b出,a出,g入g出;
我来回复