A、j-i
B、n-I
C、j-i+1
D、不确定
试证明:若借助栈由输入序列12...n得到的输出序列为(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k使
为()。
A、n-i
B、n-i+1
C、n-i+k
D、不确定
设B为A=(1,2,3,...,n)的任一排列。
a)试证明,B是A的一个栈混洗,当且仅当对于任意1≤i<j<k≤n,P中都不含如下模式:{...,k,...,i,...,j,...}
b)若对任意1≤i<j<k<n,B中都不含模式{...,j+1,...,i,...,j,...},则B是否必为A的一个栈混洗?若是,试给出证明;否则,试举一反例。
c)若对任意1<i<j<k≤n,B中都不含模式{...,k,...,j-1,...,j,...},则B是否必为A的一个栈混洗?若是,试给出证明;否则,试举一反例。
设信码序列为101001.采用2DPSK传输系统的码元速率为1200Baud,载波频率为2400Hz。
(1)若采用码变换-2PSK调制力案,画出s原理框图及2DPSK信号波形(设Δφ=0代表“0”, Δφ= 180°代表“1”);
(2)若采用相关接收机接收该2DPSK信号.试画出原理框图及各点时间波形(不考虑噪声)。
(3)若干个码元内的已调信号表示为Acos4800xt或-Acos4800πt.接收机输入高斯白噪声的单边功率谱密度为mo(W/Hz) ,试求该系统的误码率。
A.-A+B*C/DE
B.-A+B*CD/E
C.-+*ABC/DE
D.-+A*BC/DE