GESP 六级 · GESP 202506 C++ 六级第 10 题

选择题 · 答案 C · 考点：格雷码、位运算

← 整套速查表 GESP 六级全部真题

题目

3 位格雷编码中，编码 $ 101 $ 之后的下一个编码不可能是（）。

答案：C

考点

格雷码位运算讲解 →位运算真题汇总 →

解题思维

格雷码相邻规则：仅一位不同。

常见错误

易误选 A，死记序列而非理解定义。

详细解析（节选）

考点：格雷码相邻规则｜二进制位运算

解析

格雷码定义要求相邻两个数仅有一位不同。从 101 出发，枚举所有单比特翻转结果：100、111、001。因此下一个编码只能是这三个之一；110 需改变两位，违反定义，故不可能。

同考点真题

第 27 题· NOIP 2007 提高组初赛试题 · 答案 bound*2returnj=0(j % b-(b / 2))=0<=1看解析 →
第 4 题· CSP 2024 入门级第一轮 · 答案 D看解析 →
第 11 题· GESP 六级样题（C++ 组） · 答案 C看解析 →
第 15 题· GESP 七级样题（C++ 组） · 答案 B看解析 →
第 18 题· GESP 202306 C++ 三级 · 答案 B看解析 →

在 OI伴学里做这道题

登录后可计时作答、查看完整六段式解析，并按你的错题自动生成同类练习。

去刷题先做一次 AI 学情诊断