一、单项选择题

1、以下不属于面向对象程序设计语言的是（ ）。

2、以下奖项与计算机领域最相关的是（ ）。

3、目前主流的计算机储存数据最终都是转换成（ ）数据进行储存。

4、以比较作为基本运算，在 $N$ 个数中找出最大数， 最坏情况下所需要的最少的比较次数为（ ）。

5. 对于入栈顺序为a,b,c,d,e的序列，下列（  ）不是合法的出栈序列。

6、对于有n个顶点、m条边的无向连通图（m>n）,需要删掉（   ）条边才能使其成为一棵树。

7、二进制数101.11对应的十进制数是（   ）。

8、如果一棵二叉树只有根结点，那么这棵二叉树高度为1。请问高度为5的完全二叉树有（   ）种不同形态？

9、表达式a*(b+c)*d的后缀表达式为（    ），,其中”*”和”+”是运算符。

10、6个人，两个人组一队，总共组成三只，不区分队伍的编号，不同的组队情况有（   ）种。

11、在数据压缩编码中的哈夫曼编码方法，在本质是一种（   ）的策略。

12、由1, 1, 2, 2, 3这五个数字组成不同的三位数有（   ）种。

         solve(n)
       if n<=1 return 1
       else if n>=5 return n*solve(n-2) 
            else return n*solve(n-1)

14、以a为起点，对下边的无向图进行深度优先遍历，则b、c、d、e四个点中有可能作为最后一个遍历到的点个数为（  ）。

15、有四个人要从A点做一条船过河到B点，船一开始在A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（     ）时间可以让四个人都过河到B点（包括从B点把船开回A点时间）。