题目内容
(请给出正确答案)
[主观题]
试证明:若借助栈由输入序列12...n得到的输出序列为(它是输入序列的一个排列),则在输出序列中不
试证明:若借助栈由输入序列12...n得到的输出序列为(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k使
答案
查看答案
试证明:若借助栈由输入序列12...n得到的输出序列为(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k使
第1题
第4题
若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是 ()
A.3
B.5
C.6
D.7
第8题
令X(k)表示N点序列x(n)的N点DFT,试证明:
(a)如果x(n)满足关系式x(n)=-x(N-1-n),则X(0)=0。
(b)当N为偶数时,如果x(n)=x(N-1-n),则X()=0。
第9题
第10题
上述最优求幂问题相应于正整数n的最短加法链问题,即求n的一个加法链,使其长度r达到最小.正整数n的最短加法链长度记为l(n).
算法设计:对于给定的正整数n,计算相应于正整数n的最短加法链.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算的最短加法链长度l(n)和相应的最短加法链输出到文件output.txt.