已知一个线性序列38,25,74,63,52,48,假定采用散列函数h(key)=key%7计算散列地址,并散列存储在
散列表A[10]中,若采用线性探查方法解决冲突,则在该散列表上进行等概率成功搜索的平均搜索长度为()。
A、2.60
B、3.14
C、3.71
D、4.33
散列表A[10]中,若采用线性探查方法解决冲突,则在该散列表上进行等概率成功搜索的平均搜索长度为()。
A、2.60
B、3.14
C、3.71
D、4.33
设一个3级线性反馈移位寄存器(LFSR)的特征多项式为。 (1) 画出该LFSR的框图; (2) 给出输出序列的递推关系式; (3) 设初始状态(a0,a1,a2)=(0,0,1),写出输出序列及序列周期。 (4) 列出序列的游程。
A.线性时间序列分析
B.横截面回归分析
C.卡方分析的交叉表格
D.时间序列多元回归分析,用来识别每个商店随着时间的变化
要利用重叠保留法来计算一个不定长序列x(n)通过一线性时不变系统h(n)的响应y(n),h(n)之长度为M=50。为此,将x(n)分段,每段长度N1=60,每次取出的各段必须重叠v个样值,与h(n)进行128点循环卷积后所得结果中应该保留s个样值,将这些从每一段保留的样值连接在一起时,得到的序列就是所要求的y(n)。
(a)v=?
(b)s=?
(c)设循环卷积的输出序列序号为0~127,求保留的s个点之起点序号与终点序号,即从循环卷积所得的128点中取出哪些点去和前后各段取出的点连接起来而得到y(n)。
一个线性相位FIR低通滤波器的幅频响应为
已知fc=500Hz,设抽样率为2kHz,单位抽样响应长度为30ms,用矩形窗设计该数字滤波器。
(a)求出h(n)之长度N,以及延时τ。
(b)求出h(n)(0≤n≤N-1)。
(c)设其频率响应可以表示为H(ejw)=H(ω)ejθ(ω),这里H(ω)是ω的实函数。请写出H(ω)和θ(ω)的表示式。
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:
(1)、如果该线性结构是队列,那么,写出出队序列。
(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?
(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)