第一题

以下不属于面对象程序语言的是（ ）。 A. C++ B. Python C. Java D. C

解析：

面向过程的语言：

1. C语言
2. Pascal

面向对象的语言：

1. C++
2. C#
3. Java
4. Python

第四题

以比较为基础运算,在N个数中找出一个最大数，最坏的情况下所需的最少的比较次数1为（$B$ ）。 A. $N^2$ B. $N$ C. $N-1$ D. $N+1$

解析：

两个苹果比1次；

三个苹果比2次；

$N$个苹果比$N-1$次

第八题

如果一颗二叉树只有根节点，那么这颗二叉树高度为1.请问高度为5的完全二叉树有（）种不同的形态

A.16 B.15 C.17 D.32

解析

这个问题实际上可转化为一颗高度为5的完全二叉树的叶子结点的数量，为$2^5-1$种可能

第九题

表达式a*(b+c)*d的后缀表达式为（C） A.**a+bcd B.abc+*d* C.abc+d** D.a**+b+c+d

解析

通用方法为构造它的二叉树，后序遍历即可

第十题

6个人，两人一组，分成三组，不区分队伍编号，不同的组队情况有（）种 A.10 B.15 C.30 D.20

解析

6有个人分成三组，$C^2_6*C^2_4*C^2_2$种，但因为不区分编号，所以要除以$A^3_3$​.

第十一题

在数据压缩编码中的哈夫曼编码，在本质上是一种（）的策略

A.枚举 B.贪心 C.递归 D.动态规划

解析

哈夫曼编码的构造方式就是不断进行排序，所以是贪心