已知一个线性序列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
设h1(n)是一个定义在区间0≤n≤7的偶对称序列,而
(a)试用H1(k)来表示H2(k)。
(b)这两个序列是否都能够作为线性相位FIR滤波器的冲激响应?如果h1(n)构成一个低通滤波器,那么h2(n)将构成什么类型的频选滤波器?
类:(B)和(C)。在(B)中的各个数据成员依次排列在一个线性序列中;(C)的各个数据成员不再保持在一个线性序列中,每个实例可能与零个或多个其他实例发生联系。
根据视点的不同,数据结构分为数据的(D)和(E)。(D)是面向应用的,(E)是面向计算机的。
已知r(n)是N点的有限长序列,X(k)=DFT[r(n)].现将x(n)的每两点之间补进r-1个零值点,得到一个rN点的有限长序列
试求rN点DFT[y(n)]与X(k)的关系。
已知线性定常离散系统结构如图8-5所示,r(t)为单位阶跃函数,采样周期T=1s,试设计一个数字控制器D(z),使系统为无稳态误差的最少拍系统。(e-1=0.368, e-2=0.136)
已知由一个线性链表表示的线性表中含有三类字符的数据元素(如:字母字符、数字字符和其他字符),试编写算法将该线性表分割为三个循环链表,其中每个循环链表表示的线性表中均只含一类字符。
使用TRAFFIC2.RAW中的数据。
(i)做prcfat对一个线性时间趋势、月份虚拟变量及变量wkends,unem,spdlaw和beltlw的OLS回归。利用教材方程(12.14)中的回归检验误差中的AR(1)序列相关。使用假定了严格外生回归元的检验说得过去吗?
(ii)利用尼威-韦斯特估计量中的4阶滞后,求spdlaw和beltlaw系数的序列相关和异方差-稳健标准误。这将如何影响这两个政策变量的统计显著性?
(iii)现在,利用迭代普莱斯-温斯顿程序估计模型,并将估计值与OLS估计值进行比较。政策变量的系数或统计显著性有重大变化吗?
已知一个线性相位FIR系统有零点
(a)还会有其他的零点吗?如果有请写出。
(b)这个系统的极点在z平面的什么地方?它是稳定系统吗?
(c)这个系统的冲激响应h(n)的长度最少是多少?
用哈明窗设计一个线性相位正交变换网络,已知
(a)求h(n)的表达式,写出a与N之间的关系式。
(b)N为奇数或是偶数对于h(n)的影响的主要差别是什么?那么应该选择N是偶数还是奇数?
(c)若用Kaiser窗设计,写出h(n)的表达式。