题目内容
(请给出正确答案)
[单选题]
在二叉树的先序、中序和后序序列中,所有叶结点的先后顺序()。
A.都不相同
B.完全相同
C.先序和中序相同,而后序不同
D.中序和后序相同,而先序不同
答案
查看答案
A.都不相同
B.完全相同
C.先序和中序相同,而后序不同
D.中序和后序相同,而先序不同
第4题
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
第7题
的最小值称为数据包序列的均衡负载量.
算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.
结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.
第9题
对因果序列,初值定理是x(0)=limX(z).如果序列为n>0时x(n)=0,问相应的定理是什么?讨论一个序列x(n),其z变换为X(z)的收敛域包括单位圆,试求r(0)(序列)值。
第10题
一个栈的输入序列为1,2,3,…,r1,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
第11题
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i