1，2，3，……，则车辆出站的顺序为（A12345D14372B12457E14375C14376）。
【答案】C。模拟栈操作。8．高度为
的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为
1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（A10B11C12D13）。
E2101
【答案】B。如果根结点的深度为1，则满二叉树结点总数为2
1，由于
21112048120472381，故整个树高为11（满二叉树）112。由于本题设定的根结点
深度为0，故该题的树高为11。9与十进制数1770625对应的八进制数是（A33525D33501151B33505）。
C33521161
E前4个答案都不对
【答案】A。1770转换为八进制是除以8的余数反序，即3352。小数部分是乘以8的整数部分正序，即0625×85000（取5），结果为33525。
2
f马鞍山二中
NOIP20062008初赛（提高组）试题＆解析
10．将5个数的序列排序，不论原先的顺序如何，最少都可以通过（小到大的排序。A6B7C8D9E10
）次比较，完成从
【答案】B。这道题难度较大，简单证明如下：①经过2次比较，可以得到：②将上面的两个比较1次，可以得到：－右面的大于左面的
上面的比下面的大
③将余下的O插入到左侧的、、中，需要比较2次，共4种情况，其中是下一轮需要比较的数。－｜O－O｜－O－－－O
④将插入到左侧、、O数中，最多需要比较2次完成排序（对于上述4种情况，先与中间的那个数比较）。所以对于任意的5个数，只需要比较7次，就可以完成排序。
二、不定项选择题（共10题，每题15分，共计15分。每题正确答案的个。数大于或等于1。多选或少选均不得分）
11设ABDtrue，CEfalse，以下逻辑运算表达式值为真的有（AA∧B∨C∧D∨ECA∧B∨C∨D∨EBA∧B∨C∧D∧EDA∧B∨C∧D∧E）。
【答案】AC。逻辑运算符：∧（与，a
d）、∨（或，or）、（非，
ot）。12201016328的结果是（A823410C1000000001102B202A16D204216）。
【答案】AB。熟练掌握进制间的转换。13设栈S的初始状态为空，元素abcde依次入栈，以下出栈序列不可能出现的有（AabcedCaecbdBbcaedDdceba
3
）。
f马鞍山二中
NOIP20062008初赛（提高组）试题＆解析
【答案】C。a进a出，bcde进，e出，后面的出栈序列必是dcb，r