GESP-C++六级 题库
下面代码生成格雷编码,则横线上应填写( )。

int i = 0; i < prev.size(); i++
int i = prev.size()-1; i >= 0; i--
auto s : prev
int i = prev.size()/2; i < prev.size(); i++
以下代码用于生成 n 位格雷编码。横线上应填写?( )
格雷码的特点是:
相邻两个编码只有 1 位不同。
可以通过递归方式生成:n 位格雷码 = "0" + (n-1 位格雷码) + "1" + (n-1 位格雷码的逆序)。
前半部分:在 prev 的每个编码前加 "0"("0" + s)。
后半部分:在 prev 的 逆序 每个编码前加 "1"("1" + prev[i])。
本题答案为选项A。
( )是 3 位格雷编码。
以下C++代码实现 n nn 位的格雷码,则横线上应填写( )。
格雷码(Gray code)是一种相邻两个代码之间只有单个比特不同的二进制数字系统。要生成n位的格雷码,可以通过迭代的方式生成更长的格雷码序列。在这段代码中,首先生成了1位的格雷码,即"0"和"1"。然后通过迭代,每次都将现有的格雷码列表翻倍,并且在新加入的格雷码前加上不同的前缀来保证相邻格雷码之间的差异性。在每一轮迭代中,首先将现有的格雷码序列反转并加上前缀"1",然后原有的格雷码序列加上前缀"0"。
仔细观察,可以看到第一个循环是从末尾向前遍历,将’1’添加到现有元素的前面。这意味着,对于第二个循环,我们应该从头部开始遍历,同样将’0’添加到现有元素的前面,所以选B而不是选A。
3 位格雷编码的正确顺序是( )。
000, 001, 010, 011, 100, 101, 110, 111
000, 001, 011, 010, 110, 111, 101, 100
000, 010, 001, 011, 100, 110, 101, 111
000, 010, 110, 100, 111, 101, 011, 001
下面有关格雷码的说法,错误的是( )。
000, 001, 011, 010, 110, 111, 101, 100是一组格雷码。
格雷码的特点为:相邻的两个格雷码,只有一位二进制是不同的。且首尾元素也遵循。