首页 > 公需科目
题目内容 (请给出正确答案)
[主观题]

设子数组a[0:k-1]和a[k:n-1]已排好序(0≤k≤n-1).试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法.要求算法在最坏情况下所用的计算时间为O(n),且只用到O(1)的辅助空间.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设子数组a[0:k-1]和a[k:n-1]已排好序(0≤k≤…”相关的问题
第1题
请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j.设a[0:n-1]是已排好序的数组.当搜索元素在数组中时,i和j相同,均为x在数组中的位置.

点击查看答案
第2题
在用Floyd算法求解各顶点之间的最短路径时,每个表示两个顶点之间路径的path(k-1)[i][j]
在用Floyd算法求解各顶点之间的最短路径时,每个表示两个顶点之间路径的path(k-1)[i][j]

一定是path(k)[i][j]的子集。(k=0,1,2,…,n-1)。()

此题为判断题(对,错)。

点击查看答案
第3题
令h(n)为一FIR滤波器的单位抽样响应,使n<0、n>N-1时h(n)=0,又设h(n)为实序列。该滤波器的频率响应

令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。

点击查看答案
第4题
证明:函数f(x)是n次多项式,a是方程f(x)=0的k(k≤m)重根f(a)=f´(a)==f(k-1)(a)=0,而f
证明:函数f(x)是n次多项式,a是方程f(x)=0的k(k≤m)重根f(a)=f´(a)==f(k-1)(a)=0,而f

证明:函数f(x)是n次多项式,a是方程f(x)=0的k(k≤m)重根f

(a)=f´(a)==f(k-1)(a)=0,而f(k)(a)≠0.

点击查看答案
第5题
常压下冰的熔点为0°C,比熔化焓水和冰的比定压热熔分别为Cp(H2O,l)=4.184J·g-1·K卐
常压下冰的熔点为0°C,比熔化焓水和冰的比定压热熔分别为Cp(H2O,l)=4.184J·g-1·K卐

常压下冰的熔点为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。

点击查看答案
第6题
设其中将A中按次序分别划去第1列,第2列,......,第n列得到的n-1阶子行列式记为证明:

其中

将A中按次序分别划去第1列,第2列,......,第n列得到的n-1阶子行列式记为证明:

点击查看答案
第7题
设贝努里试验进行到第r次成功出现为止(每次试验中成功的概率为p,q=1-p),令X为试验进行的次数,

设贝努里试验进行到第r次成功出现为止(每次试验中成功的概率为p,q=1-p),令X为试验进行的次数,则事件X=k等价于“第k次试验出现成功,并且在其前k-1次试验中成功r-1次",因此

此分布称为负二项分布,当r=1时,化为几何分布,

点击查看答案
第8题
已知序列x(n)=δ(n),其N点的DFT记为X(k),则X(0)=()

A.1

B.N

C.N-1

D.N+1

点击查看答案
第9题
设总体服从自由度为k的χ^2分布,X1,X2……Xn是取自该总体的一个样本,则nX=∑(i=1→n)Xi服从χ^2分布,且自由度为()。

A.n+k

B.nk

C.k+n-2

D.(n-1)(k+1)

点击查看答案
第10题
若有定义:int[]x={11,22,33,44};,其中0≤k≤3,则对x数组元素错误的引用是()。

A.x[k]

B.x[k+5]

C.x[4]

D.x[0]

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改