题目内容
(请给出正确答案)
[主观题]
利用中序和后序算法遍历图中的二叉树,写出或在图中直接标明遍历后的结果次序。
答案
查看答案
第2题
第3题
第4题
第5题
(1)用二元位置树表示命题公式
注意,请将一元运算符的运算对象取做运算符结点的右儿子.
(2)用3种遍历算法遍访你做出的二元位置树,写出相应的线性表达式.
第7题
已知x(n)当0≤n≤7时等于1,n为其他值时x(n)均为0。z平面路径为:A0=0.6,θ0=π/3,W0=1.2,φ0=2π/20,用CZT算法计算复频谱X(zk)(k=0,1,…,9)要求:
(1)画出zk的路径;
(2)写出y(n)、h(n)的表达式;
(3)当利用循环卷积来计算线性卷积时,写出h'(n)的分段表达式;
(4)若计算循环卷积时需用基2FFT,写出h'(n)的分段表达式。
第9题
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.
第10题
图中所示为一有限深势阱,宽为a,高为U。
(1)写出各区域的定态薛定谔方程和边界条件;
(2)比较具有相同宽度的有限深势阱和无限深势阱中粒子的最低能量值的大小。