$T1$

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

A. C++

B. Python

C. Java

D. C

原因：C++、Java、Python属于面向对象的程序设计语言，C属于面向过程的程序设计语言。

错因：蒙的，选择了B。

$T4$

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

A. N²

B. N

C. N-1

D. N+1

原因：第一次是 $1$ 和 $2$ 比较，后面都是和当前最大值比较，总共是 N-1 次。

错因：没有看到题目说的是最大值，一新关注比较次数，结果理解成了排序，选择了A。

$T5$

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

A. a,b,c,d,e

B. e,d,c,b,a

C. b,a,c,d,e

D. c,d,a,e,b

原因：

A: a进 a出 b进 b出 c进 c出 d进 d出 e进 e出

B: abcde进 becda出

C: ab进 b出 a出 c进 c出 d进 d出 e进 e出

D: abc进 c出 d进 d出 a出不去了！

错因：以为必须全进了才能出，没有考虑到没进完的时候出栈，导致这题没有做。

$T6$

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

A. n-1

B. m-n

C. m-n-1

D. m-n+1

原因：n 个点的树有 n-1 条边。

错误：没有想到树中点和边的关系，导致没有做出这题。

$T10$

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

A. 10

B. 15

C. 30

D. 20

原因：$\dfrac {C^6_2 \times C^4_2}{A^3_3}=15$

错因：没有理解什么叫"不区分队伍的编号" , 导致得出了$90$。

$T11$

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

A. 枚举

B. 贪心

C. 递归

D. 动态规划

原因：无，直接记吧。

错因：不会。

$T14$

以 a 为起点，对下图进行深度优先遍历，则 b、c、d、e 四个点中有课呢工作位最后一个点的个数为（）。

图片无法展示，具体为：（无向图） a$\to$b,b$\to$c,c$\to$d,d$\to$a,c$\to$e

A. 1

B. 2

C. 3

D. 4

原因：左边优先则最后一个是 e^[1]，右边优先则最后一个是d^[2] 。

错因：蒙的，选择了C.

---

1. a$\to$b,b$\to$d,d$\to$c,c$\to$e. ↩︎

2. a$\to$c,c$\to$e,a$←$e,a$\to$b,b$\to$d. ↩︎