试画出从空树开始,由字符序列(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)构成的二叉平衡树,并为每一次的平衡处理指明旋转类型。
设有一个关键码的输入序列(55,31,11,37,46,73,63,02,07):
(1)从空树开始构造平衡二叉搜索树,画出每加入一个新结点时二叉树的形态。若发生不平衡,指明需进行的平衡旋转的类型及平衡旋转的结果
(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
A.37,24,12,30,53,45,96
B.45,24,53,12,37,96,30
C.12,24,30,37,45,53,96
D.30,24,12,37,45,96,53
有一份电文中共使用5个字符:a、b、c、d、e,它们的出现频率依次为4,7,5,2,9,试画出对应的Huffman树(请按左子树根结点的权小于等于右子树根结点的权的次序构造),并求出每个字符的Huffman编码。
设一个复值带通模拟信号xa(t)的频谱如图题1-15所示,其中△Ωc=Ω2-Ω1,对该信号进行采样,得到采样序列。
(1)当,画出采样序列的傅里叶变换。
(2)求不发生混叠失真的最低采样频率。
(3)如果采样频率大于或等于由(2)确定的采样率,试画出由恢复xa(t)的系统框图。假设有(复数的)理想滤波器可以使用。
画出和下列已知序列对应的树T:
树的先根访问序列为GFKDAIEBCHJ;
树的后根访问序列为DIAEKFCJHBG。
已知二元信息序列为1001011 10100011001,采用第一类部分响应系统传输。试求: (1)画出系统的原理框图。 (2)写出预编码、相关编码和抽样判决序列(假定b0=0)。 (3)若在传输过程中从第四个码元开始发生长度为5的突发错误,再写出预编码、相关编码和抽样判决序列(表明错码位置)。
试给出一个个数最少的关键码序列,使构造AVL树时4种调整平衡操作(LL,LR,RR,RL)各至少执行一次,并画出其构造过程。
插入初始为空的二叉搜索树中,请画出所得到的树T。然后画出删除for之后的二叉搜索树T',若再将for插人T'中得到的二叉搜索树T''是否与T'相同?