回 帖 发 新 帖 刷新版面

主题:大挑战——NOIP联赛

为啥子我只有33.5分?
如果我问题求解的第二题做对了,那就38.5分了!
如果我计算的第三题做对了,那就46.5分了!
那就表扬奖了!
如果我完善程序的第一题做对了, 那就52.5分了!(只得2分)
那就出线了!
唉唉唉唉唉唉唉唉!
谁有后悔药卖给我?

回复列表 (共3个回复)

沙发

麻烦大家帮我解一下几道题!
不胜感激!


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)

板凳

e,d,d,d,c,e,d

3 楼

我来解第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出;

我来回复

您尚未登录,请登录后再回复。点此登录或注册