试画出从空树开始,由字符序列(t,d,e,s,u,g,b,j,a,k,r,i)构成的二叉平衡树,并为每一次的平衡处理
试画出从空树开始,由字符序列(t,d,e,s,u,g,b,j,a,k,r,i)构成的二叉平衡树,并为每一次的平衡处理指明旋转类型。
试画出从空树开始,由字符序列(t,d,e,s,u,g,b,j,a,k,r,i)构成的二叉平衡树,并为每一次的平衡处理指明旋转类型。
第1题
设有一个关键码的输入序列(55,31,11,37,46,73,63,02,07):
(1)从空树开始构造平衡二叉搜索树,画出每加入一个新结点时二叉树的形态。若发生不平衡,指明需进行的平衡旋转的类型及平衡旋转的结果
(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
第2题
有一份电文中共使用5个字符:a、b、c、d、e,它们的出现频率依次为4,7,5,2,9,试画出对应的Huffman树(请按左子树根结点的权小于等于右子树根结点的权的次序构造),并求出每个字符的Huffman编码。
第3题
画出和下列已知序列对应的树T:
树的先根访问序列为GFKDAIEBCHJ;
树的后根访问序列为DIAEKFCJHBG。
第4题
已知二元信息序列为1001011 10100011001,采用第一类部分响应系统传输。试求: (1)画出系统的原理框图。 (2)写出预编码、相关编码和抽样判决序列(假定b0=0)。 (3)若在传输过程中从第四个码元开始发生长度为5的突发错误,再写出预编码、相关编码和抽样判决序列(表明错码位置)。
第6题
对于图和图,分别求:
(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。
(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。
第7题
有一连续信号xa(t)=cos(2πft+φ ),式中,f=20 Hz,φ=π/2。 (1)求出xa(t)的周期; (2)用采样间隔T=O.02 s对xa(t)进行采样,试写出采样信号[*](t)的表达式; (3)画出对应[*](t)的时域离散信号(序列)x(n)的波形,并求出x(n)的周期。
第8题
非线性系统的结构图如图8-39所示。
系统开始是静止的,输入信号r(t)=4×l(t),试写出开关线方程,确定奇点的位置和类型,画出该系统的相平面图,并分析系统的运动特点。
第10题
用DFT对模拟信号进行谱分析,设模拟信号xa(t)的最高频率为200 Hz,以奈奎斯特频率采样得到时域离散序列x(n)=xa(nT),要求频率分辨率为10 Hz。假设模拟信号频谱Xa(jΩ)如图所示,试画出X(ejω)=FT[x(n)]和X(k)=DFT[x(n)]的谱线图,并标出每个k值对应的数字频率ωk和模拟频率fk的取值。