已选分类
工学信息与通信工程
结构推理根据下面的已知条件，分别指出每棵二叉树的根结点。 (1)后根序列：FCBDG； (2)先根序列：IBCDFEN； (3)中根序列：CBIDFGE。
结构推理使用不同的增量来研究Shell排序算法，并与下列“增量除以2”的排序函数比较。请特别试一下“增量除以3”的方法，该方法对长度为n的序列以n/3，n/9…为增量。 void shellsort(Sortobject*pvector){ /*Shell sort*/ int incr,start; for (incr=pvector-＞n/2;incr＞0;incr/=2) /*for each increment*/ for(start=0;start＜incr;start++) /*Sort each sublist*/ inssort2(pvector,start,incr); } /*Modified version of Insertion Sort for varying increments*/ void inssort2(SortObject*pvector,int start,int incr){ int i,j; RecordNode temp; for(i=start+incr;i＜pvector-＞n;i+=incr){ temp==pvector-＞record[i]; for(j=i;(j＞=incr)(temp.key＜pvector-＞record[j-incr].key);j-=incr) pvector-＞record[j]=pvector-＞record[j-incr]; pvector-＞record[j]=temp; } }
结构推理什么是顺序文件?它有什么特点?
结构推理设有字母序列：Q,D,F,X,A,P,N,B,Y,M,C,W。请写出按下列方法对序列进行排序的中间结果(写成序列形式)：
结构推理
若已知，试利用拉普拉斯变换的性质求下列函数的象函数。
（1） （2）
（3） （4）
（5） （6）
（7） （8）
结构推理在有19个单元的散列表中存储下面所给的关键码，要发生多少次碰撞?用下面要求的方法来存储并处理碰撞。在所有的关键码都插入完毕后，散列表的装填因子是多少?等概率情况下平均成功检索的比较次数又是多少? 224562，137456，214562，140145，214576，162145，144467，199645，23d534，190010，168874，140164，214752，164045，191910
结构推理总共有多少种高度为4的完全二叉树?
结构推理
已知离散时间系统的差分方程如下：
(1)
(2)
结构推理
用海明窗设计一个FIR线性相位数字带通滤波器
设。试求该数字带通滤波器的单位采样响应和频率响应。
结构推理什么是数字滤波器?什么是FIR滤波器?FIR滤波器具有线性相位的条件是什么?常用的设计方法有哪些?
结构推理试证明：二叉排序树中结点的对称序列就是二叉排序树结点按关键码排序的序列。
结构推理如果doIt这个算法的复杂度为n2，那么计算下面这个程序段的时间代价： int i=1; while(i＜=n) { doIt(…); i=i*2; }
结构推理顺序检索时间为O(n)，二分法检索时间为O(log2n)，散列检索时间为O(1)。为什么有了高效率的检索方法而低效率的方法并未被淘汰?
结构推理证明cost，cos2t，…，cosnt(n为整数)在区间(0，2π)上是正交函数集，且它是否是完备的正交函数集?
结构推理求序列f(k)=ku(k)的一阶后向差分▽f(k)，并画出▽f(k)的波形。
结构推理
设序列傅里叶变换为，证明
结构推理已知F(jω)=4Sa(ω)cos(2ω)，求其反变换f(t)，并画出f(t)的波形图。
结构推理
理想带通特性为
其幅度特性如下图所示。
(1)求该理想带通的单位脉冲响应；
(2)写出用升余弦窗设计的滤波器，确定N与之间关系；
(3)N的取值是否有限制，为什么？
结构推理写一个算法，把二叉树中原来的叶结点全部删除。
结构推理DFT和Z变换、DFT和序列的傅里叶变换之间的关系分别是什么?