题目内容
（请给出正确答案）
x(n)和h(n)都是长度为6点的有限长序列，X(k)和H(k)分别是x(n)和h(n)的8点DFT。若组成乘积Y(k)=X(k)H(k)，对Y(k)作IDFT得到序列y(n)，求y(n)等于线性卷积的n值。
如果结果不匹配，请 联系老师 获取答案
更多“x（n)和h（n)都是长度为6点的有限长序列，X（k)和H（…”相关的问题
长度为8的有限长序列x(n)的8点DFT为X(k)长度为16的一个新序列定义为
试用X(k)来表示Y(k)=DFT[y(n)]。
已知r(n)是N点的有限长序列,X(k)=DFT[r(n)].现将x(n)的每两点之间补进r-1个零值点,得到一个rN点的有限长序列
试求rN点DFT[y(n)]与X(k)的关系。
A.10 N
B.12 N
C.14 N
D.20 N
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较，若相等则搜索成功，否则继续与第4i-3或4i-1个元索进行比较，直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树，并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
