Day8 全真模拟①·高频错题闪练（重制版·10题）

针对主卷高频失分点进行 10 题限时复测，每题 2 分。

第 1 题

假设 unsigned char 占 8 位，(unsigned char)513 转为十进制后是（ {{ select(1) }} ）。

• $0$
• $255$
• $1$
• $257$

---

第 2 题

升序数组 1,3,3,5,8 中，第一个大于等于 4 的元素下标是（从 0 开始）（ {{ select(2) }} ）。

• $3$
• $2$
• $4$
• $5$

---

第 3 题

元素 1,2,3,4 依次入栈，下列不可能的出栈序列是（ {{ select(3) }} ）。

• 4 3 2 1
• 2 1 4 3
• 1 3 4 2
• 3 1 4 2

---

第 4 题

任意非空二叉树中，度为 0 和度为 2 的结点数分别为 $n_0,n_2$，则（ {{ select(4) }} ）。

• $n_0=n_2$
• $n_0=n_2+1$
• $n_0=2n_2$
• $n_2=n_0+1$

---

第 5 题

简单无向图有 10 条边，则所有顶点度数之和为（ {{ select(5) }} ）。

• $5$
• $10$
• $20$
• $100$

---

第 6 题

$\gcd(84,126)$ 的值是（ {{ select(6) }} ）。

• $21$
• $42$
• $63$
• $252$

---

第 7 题

执行 int x=40; cout<<(x&-x);，输出为（ {{ select(7) }} ）。

• $8$
• $4$
• $32$
• $40$

---

第 8 题

外层循环执行 $n$ 次、内层变量每次乘 2 直到超过 $n$，总复杂度是（ {{ select(8) }} ）。

• $O(1)$
• $O(n)$
• $O(n^2)$
• $O(n\log n)$

---

第 9 题

抛一枚均匀硬币 3 次，恰好出现 2 次正面的概率是（ {{ select(9) }} ）。

• $1/8$
• $3/8$
• $1/2$
• $7/8$

---

第 10 题

0/1 背包一维写法中，容量倒序的作用是（ {{ select(10) }} ）。

• 防止当前物品重复使用
• 让背包恰好装满
• 按价值从大到小选择
• 把复杂度降为线性

---