按照下面的IDFT算法编写MATLAB语言IFFT程序,其中的FFT部分不用写出清单,可调用fft函数。并分别对
X[m]表示12点实序列x[k]的DFT。X[m]前7个点的值为
X[0]=10,X[1]=-5-4j, X[2]=3-2j, X[3]=1+3j,X[4]=2+5j,X[5]=6-2j, X[6]=12不计算IDFT,试确定下列表达式的值,并用MATLAB编程验证你的结论。
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少
针对一棵序线索二叉树:
(1)编写算法,实现二叉树到后序线索二叉树的转换;
(2)编写算法,求以t为根的子树的后序下的第一个结点;
(3)编写算法,求以t为根的子树的后序下的最后一个结点;
(4)编写算法,求结点t的后序下的后继结点;
(5)编写算法,求结点t的后序下的前驱结点;
(6)编写算法,实现后序线索二叉树的后序遍历
针对一棵前序线索二叉树:
(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;
(2)编写算法,实现二叉树到前序线索二叉树的转换;
(3)编写算法,在以1为根的子树中求指定结点p的父结点;
(4)编写算法,求以t为根的子树的前序下的第一个结点
(5)编写算法,求以t为根的子树的前序下的最后一个结点;
(6)编写算法,求结点t的前序下的后继结点:
(7)编写算法,求结点t的前序下的前驱结点;
(8)编写算法,实现前序线索二叉树的前序遍历.
A.fix(365*rand(1,60))
B.1+fix(366*rand(1,60))
C.1+fix(364*rand(1,60))
D.1+fix(365*rand(1,60))
A.C语言兼有高级语言和低级语言的双重特点,执行效率高
B.C语言既可以用来编写应用程序,又可以用来编写系统软件
C.语言的可移植性较差
D.C语言是一种结构式模块化程序设计语言
A.C语言兼有高级语言和低级语言的双重特点,执行效率高
B.C语言既可以用来编写应用程序,又可以用来编写系统软件
C.C语言的可移植性较差
D.C语言是一种结构式模块化程序设计语言