题目内容
(请给出正确答案)
[主观题]
设子数组a[0:k-1]和a[k:n-1]已排好序(0≤k≤n-1).试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法.要求算法在最坏情况下所用的计算时间为O(n),且只用到O(1)的辅助空间.
查看答案
如果结果不匹配,请 联系老师 获取答案
一定是path(k)[i][j]的子集。(k=0,1,2,…,n-1)。()
此题为判断题(对,错)。
令h(n)为一FIR滤波器的单位抽样响应,使n<0、n>N-1时h(n)=0,又设h(n)为实序列。该滤波器的频率响应可表示为这里H(ω)是ω的实函数。又设H(k)为h(n)的N点DFT。
(a)若h(n)满足h(n)=h(N-1-n),写出θ(ω),并且证明当N为偶数时,H(N/2)=0。
(b)若h(n)满足h(n)=-h(N-1-n),写出θ(ω),并且证明H(0)=0。
证明:函数f(x)是n次多项式,a是方程f(x)=0的k(k≤m)重根f
(a)=f´(a)==f(k-1)(a)=0,而f(k)(a)≠0.
常压下冰的熔点为0°C,比熔化焓水和冰的比定压热熔分别为Cp(H2O,l)=4.184J·g-1·K-1,Cp(H2O,s)=2.000J·g-1·K-1。系统的始态为-绝热容器中的1kg,25°C的水及0.5kg,-10°C的冰。求系统达到平衡后,过程的ΔS。
设其中
将A中按次序分别划去第1列,第2列,......,第n列得到的n-1阶子行列式记为证明:
设贝努里试验进行到第r次成功出现为止(每次试验中成功的概率为p,q=1-p),令X为试验进行的次数,则事件X=k等价于“第k次试验出现成功,并且在其前k-1次试验中成功r-1次",因此
此分布称为负二项分布,当r=1时,化为几何分布,
A.n+k
B.nk
C.k+n-2
D.(n-1)(k+1)