首页 > 建设工程> 二级建造师
题目内容 (请给出正确答案)
[主观题]

Gray码是一个长度为2n的序列.序列中无相同元素,每个元素都是长度为n位的(0,1)串,相邻元素恰好只有一位不同.用分治策略设计一个算法对任意的n构造相应的Gray码.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“Gray码是一个长度为2n的序列.序列中无相同元素,每个元素…”相关的问题
第1题
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p的约束字符串S[
0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

点击查看答案
第2题
对于一个长度为m=41的散列表,采用双散列法解决冲突,对于关键码k1,k2,k3,若h(k1
对于一个长度为m=41的散列表,采用双散列法解决冲突,对于关键码k1,k2,k3,若h(k1

)=30,h(k2)=28,h(k3)=19,h2(k2)=14,h2(k2)=27,h3(k3)=35,则k1,k2,k3,的探查序列中前4个位置各为多少?

(1)k1的探查序列:___30___,________,________,________,

(2)k2的探查序列:___28___,________,________,________,

(3)k3的探查序列:________,________,________,________,

点击查看答案
第3题
造出一个长度为16的布鲁英序列。

点击查看答案
第4题
CDMA码分多址一个信道对应一种独特的码序列;每个用户使用相同的频率,但采用不同的码序列。()
点击查看答案
第5题
设有n个元素的待排序元素序列为TA[],元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。
设有n个元素的待排序元素序列为TA[],元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。

点击查看答案
第6题
堆是一种有用的数据结构。例如排序码序列()就是一个堆。
堆是一种有用的数据结构。例如排序码序列()就是一个堆。

A、16,72,31、23,94,53

B、94、53,31,72,16,53

C、16,53,23,94,31,72

D、 16、31,23,94,53,72

点击查看答案
第7题
设x(n)是一个长度为N、定义在区间0≤n≤N-1的实序列,现在对其进行频谱分析,频率抽样点zk在单位

设x(n)是一个长度为N、定义在区间0≤n≤N-1的实序列,现在对其进行频谱分析,频率抽样点zk在单位圆上均匀分布,即有而M为2的正整数幂。要求用一次M点基2FFT算法求出x(n)的z变换,即频谱X(zk),试问在下面各种情况下,分别如何进行有效的处理?

(a)M=N

(b)M>N

(C)M<N<2M

点击查看答案
第8题
根据渐进分析,表达式序列:n4,lgn,2n,1000n,n2/3,n!从低到高排序为()。

A.Ign,1000n,n2/3,n4,n!,2n

B.n2/3,1000n,lgn,n4,n!,2n

C.lgn,1000n,n2/3,2n,n4,n!

D.Ign,n2/3,1000n,n4,2n,n!

点击查看答案
第9题
为了建立一个与线性卷积类似的运算来生成长度为N的序列y[n],利用圆周时间反转、圆周时移运算,可以定义圆周卷积运算,也叫做________。

点击查看答案
第10题
字符串可定义为n(n≥0)个字符的有限(),其中,n是字符串的长度,表明字符串中字符的个数。
字符串可定义为n(n≥0)个字符的有限(),其中,n是字符串的长度,表明字符串中字符的个数。

A、集合

B、数列

C、序列

D、聚合

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改