单项选择

解析

1：【解析】C语言是面向过程的编程语言。

【答案】C

2：【解析】诺贝尔奖：物理学奖、化学奖、和平奖、生理学或医学奖和文学奖

普利策奖（The Pulitzer Prizes），又称普利策新闻奖。是根据美国报业巨头约瑟夫·普利策（Joseph Pulitzer）的遗愿于1917年设立的奖项，后发展成为美国新闻界的最高荣誉奖。评选制度经过不断的完善后，普利策奖成为新闻领域的国际最高奖项，被誉为“新闻界的诺贝尔奖”。

【答案】B

3：【解析】主流的计算机存储数据最终都是转换成二进制数据进行存储，然而，也有三进制计算机。

【答案】A

4：【解析】打擂台，先假定第一个数字最大，然后枚举后面 2~N 个数字，依次与擂台上的数字比较，如果比擂台上的数字大，就自己站在擂台上，最终擂台上的数字一定是最大数。

最坏情况下要比较 N-1 次。

【答案】C

5：【解析】入栈顺序为 a，b，c，d，e

a，b，c 入栈，c 出栈

d 入栈，d 出栈

e 入栈，e 出栈

b 必须 在 a 之前出栈。

【答案】D

6：【解析】如图所示，自己构造一个无向图，去掉橙色边就变为一棵树，目前 n = 5, m = 5, 代入题目选项，选择 D，m-n+1 = 1。

也可以这样理解：n 个顶点的树，只有 n-1 条边，m-(n-1)=m-n+1。

【答案】D

7：【答案】C

8：【解析】完全二叉树第五层最少一个结点，最多16个节点，并且都是靠左侧连续的，故有16种形态。

【答案】C

9：【解析】见《CSP-J 数据结构与算法闯关》第12章 树和二叉树。

【答案】B

10：【解析】假定1、2一组，剩余4人可以进行如下划分：

3、4 和 5、6

3、5 和 6、6

3、6 和 4、5

共3种情况。

还有1、3 1、4 1、5 1、6，每一组都可以分为3种情况。故共有3×5=15种。

【答案】B

11：【解析】哈夫曼编码属于可变长度编码，哈夫曼树的构造过程就是每一次取两个最小的权重的点进行建树，这个过程就是贪心的思想。

【答案】B

12：【解析】取出数字 1、2、3，有 6 种情况。

取出数字 1 1 2 有1 2 1、2 1 1 3 种情况，同理，1 1 3 也有 3 种情况，共 6 种情况。

同理，取出数字 2 2 + x 也有 6 种情况。

共计 18 种情况。

【答案】A

13：【解析】solve(7) = 7 * solve(5)

solve(5) = 5 * solve(3)

solve(3) = 3 * solve(2)

solve(2) = 2 * solve(1)

sovle(1) = 1

最终：solve(7) = 7 * 5 * 3 * 2 * 1 = 210。

【答案】C

14：【解析】两种遍历方式：

a、b、d、c、e，以 e 结尾；

a、c、e、c、d、b，以 b 结尾。

【答案】B

15：【解析】1、2 先过河，时间为 2；

1 返回，时间为 1；

4、8 过河，时间为 8；

2 返回，时间为 2；

1、2 过河，时间为 2。

共计 2+1+8+2+2=15。

【答案】B