在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
两个长直密绕螺线管,长度及匝数都相等,横截面的半径分别为R1和R2,且R1=2R2,管内充满磁导率分别为μ1和μ2的均匀介质,且μ2=2μ1。将它们串联在一个电路中通电,则两线圈自感系数的关系为______;磁场能量的关系为______。
若x(n)表示长度为N1=8点的有限长序列,y(n)表示长度为N2=20点的有限长序列,R(k)为两个序列20点的离散傅里叶变换相乘,求r(n),并指出r(n)的哪些点与x(n)、y(n)的线性卷积相等。
有两种性质相似的物质A和B,溶解后用纸色谱法将它们分离,两者的比移值Rf分别为0.45和0.63。欲使分离后斑点中心之间相距2cm,则色谱用纸应截取长度为多少厘米?
图9-8示出N=4的有限长序列x(n),试绘图解答:
(1)x(n)与x(n)之线性卷积;
(2)x(n)与x(n)之4点圆卷积;
(3)x(n)与x(n)之10点圆卷积;
(4)欲使x(n)与x(n)的圆卷积和线性卷积相同,求长度L之最小值.
如图7-18所示的系统包括两个级联的线性时不变系统,它们的单位样值响应分别为h1(n)和h2(n).已知.令x(n)=u(n).
(1)按下式求y(n)
(2)按下式求y(n)
两种方法的结果应当是一样的(卷积结合律).
已知3个带头结点的线性链表A、线性链表B和线性链表C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点),编写算法对链表A进行如下操作:使操作后的链表A中仅留下3个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有无用结点。限定算法的时间复杂度为D(m+n+p),其中m、n和p分别为3个表的长度。