[题目1]

以下不属于面向对象程序设计语言的是( )｡

{{ select(1) }}

• [A. C++]
• [B. Python]
• [C. Java]
• [D. C]

---

[题目2]

以下奖项与计算机领域最相关的是( )｡

{{ select(2) }}

• [A. 奥斯卡奖]
• [B. 图灵奖]
• [C. 诺贝尔奖]
• [D. 普利策奖]

---

[题目3]

目前主流的计算机储存数据最终都是转换成( )数据进行储存｡

{{ select(3) }}

• [A. 二进制]
• [B. 十进制]
• [C. 八进制]
• [D. 十六进制]

---

[题目4]

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

{{ select(4) }}

• [A. N²]
• [B. N]
• [C. N-1]
• [D. N+1]

---

[题目5]

对于入栈顺序为a, b, c, d, e 的序列,下列( )不是合法的出栈序列｡

{{ select(5) }}

• [A. a, b, c, d, e]
• [B. e, d, c, b, a]
• [C. b, a, c, d, e]
• [D. c, d, a, e, b]

---

[题目6]

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

{{ select(6) }}

• [A. n-1]
• [B. m-n]
• [C. m-n-1]
• [D. m-n+1]

---

[题目7]

二进制数101.11 对应的十进制数是( )｡

{{ select(7) }}

• [A. 6.5]
• [B. 5.5]
• [C. 5.75]
• [D. 5.25]

---

[题目8]

如果一棵二叉树只有根结点,那么这棵二叉树高度为1｡请问高度为5 的完全二叉树有 ( )种不同的形态?

{{ select(8) }}

• [A. 16]
• [B. 15]
• [C. 17]
• [D. 32]

---

[题目9]

表达式 (a*(b+c) * d) 的后缀表达式为( ),其中“*”和“+”是运算符｡

{{ select(9) }}

• [A. * * a + b c d]
• [B. a b c + * d *]
• [C. a b c + d * *]
• [D. * a * + b c d]

---

[题目10]

6 个人,两个人组一队,总共组成三队,不区分队伍的编号｡不同的组队情况有( ) 种｡

{{ select(10) }}

• [A. 10]
• [B. 15]
• [C. 30]
• [D. 20]

---

[题目11]

在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略｡

{{ select(11) }}

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

---

[题目12]

由1,1,2,2,3 这五个数字组成不同的三位数有( )种｡

{{ select(12) }}

• [A. 18]
• [B. 15]
• [C. 12]
• [D. 24]

---

[题目13]

考虑如下递归算法

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

则调用solve(7)得到的返回结果为( )｡

{{ select(13) }}

• [A. 105]
• [B. 840]
• [C. 210]
• [D. 420]

---

[题目14]

以a 为起点,对右边的无向图进行深度优先遍历,则b､ c､ d､ e 四个点中有可能作 为最后一个遍历到的点的个数为( )｡

{{ select(14) }}

• [A. 1]
• [B. 2]
• [C. 3]
• [D. 4]

---

[题目15]

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

{{ select(15) }}

• [A. 14]
• [B. 15]
• [C. 16]
• [D. 17]

---