24年9月八级判断题

1. 表达式 '3' & 1 的结果为 '1' 。 {{ select(1) }}

• 正确
• 错误

2. 在C++语言中，变量定义必须在某一个函数定义之内。 {{ select(2) }}

• 正确
• 错误

3. 冒泡排序一般是不稳定的。 {{ select(3) }}

• 正确
• 错误

4. 二叉排序树的查找操作的平均时间复杂度，正比于树的高度。 {{ select(4) }}

• 正确
• 错误

5. 使用 math.h 或 cmath 头文件中的余弦函数，表达式 cos(60) 的结果类型为 double 、值约为 0.5 。 {{ select(5) }}

• 正确
• 错误

6. 你有三种硬币，分别面值2元、5元和7元，每种硬币都有足够多。买一本书需要27元，则最少可以用5个硬币组合起来正好付清，且不需要对方找钱。 {{ select(6) }}

• 正确
• 错误

7. 现有n个完全相同的元素，要将其分为k组，允许每组可以有0个元素，则一共有$C(n-1,k-1)$种分组方案 {{ select(7) }}

• 正确
• 错误

8. 已知 int 类型的变量 a 和 b 中分别存储着一个直角三角形的两条直角边的长度，则该三角形的面积可以通过表达式 a / 2.0 * b 求得。 {{ select(8) }}

• 正确
• 错误

9. 已知等差数列的通项公式$a_n=a_1+(n-1) * d$，则前n项和的求和公式为$S_n=n*(a_1+a_n)/2$ 。使用这一公式计算$S_n$的时间复杂度是$O$($1$)。 {{ select(9) }}

• 正确
• 错误

10. 诚实国公民只说实话，说谎国公民只说谎话。你来到一处分岔口，一条通往诚实国，一条通往说谎国，但不知是哪一条通往哪里。正在为难之际，走来两位路人，他们都自称是诚实国公民，都说对方是说谎国公民。你想去说谎国，可以这样问其中一位路人：“我要去说谎国，如果我去问另一个路人，他会指向哪一条路？”。 {{ select(10) }}

• 正确
• 错误