试题详情
- 简答题 “格雷码”是一个长度为的序列,满足: (a)每个元素都是长度为n比特的串 (b)序列中无相同元素 (c)连续的两个元素恰好只有1个比特不同 例如:n=2时,格雷码为{00,01,11,10}。 Gray码是一种编码,这种编码可以避免在读取时,因各数据位时序上的差异造成的误读。格雷码在工程上有广泛应用。但格雷码不便于运算,请你设计一种构造方法,输入长度序列n,输出格雷码(你只要做出一种构造方案即可,格雷码并不唯一)。
关注下方微信公众号,在线模考后查看

热门试题
- 荷兰国旗问题,定义交换两个元素的函数,参
- 下面属于处理冲突的方法是()
- 数据结构与算法里,二叉排序树的查找方式和
- 数据结构与算法里,次关键字是()。
- 快速排序是稳定排序。
- 子程序的递归边界应是i等于多少的时候。(
- 以下是可以用迭代算法解决的问题包括()
- 关于回文字符串,描述正确的是()。
- 数据结构与算法里,直接插入排序是稳定排序
- 数据结构与算法里,笼子里有若干只鸡和兔。
- 在一般输入数据的程序里,输入多多少少会影
- 简述回溯法。
- 鸡与兔共有35只,脚共94只,问鸡有()
- 下面的算法段针对不同的自然数n作不同的处
- 数据结构与算法里,查找哈希表,不是解决冲
- 折纸问题属于迭代算法解决的一类问题。
- 数据结构与算法里,希尔排序又称为()。
- 希尔排序属于不稳定排序,而直接插入排序是
- 优先队列插入算法的基本思想是什么?
- 一个算法复杂性的高低体现在计算机运行该算