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

试编写一个算法,将元素序列(x1,x2,…,xn)循环右移p个位置,0≤p≤n。要求该算法的时间复杂度为O(n)而空间复杂度为O(1)。

试编写一个算法,将元素序列(x1,x2,…,xn)循环右移p个位置,0≤p≤n。要求该算法的时间复杂度为O(n)而空间复杂度为O(1)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试编写一个算法,将元素序列(x1,x2,…,xn)循环右移p…”相关的问题
第1题
已知含有4个元素的字节数组定义如下所示: XA: DB x1,x2,x3,x4 试编写一个程序段,将其中的元素排列顺序颠

已知含有4个元素的字节数组定义如下所示:

XA: DB x1,x2,x3,x4

试编写一个程序段,将其中的元素排列顺序颠倒过来。

点击查看答案
第2题
在实现快速排序的非递归算法时,可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟
首先对较短的子序列进行排序,试编写相应的算法,并说明在此做法下,快速排序所需要的栈的深度为O(log2n),

点击查看答案
第3题
两个时间信号x1(t)与x2(t)相乘,其乘积ω(t)被一个周期冲激序列抽样,x1(t)带限于ω1,x2(t)带限于ω2,试确定从理

两个时间信号x1(t)与x2(t)相乘,其乘积ω(t)被一个周期冲激序列抽样,x1(t)带限于ω1,x2(t)带限于ω2,试确定从理想低通滤波器能从ωp(t)恢复ω(t)的最大抽样间隔T。

点击查看答案
第4题
试编写一个函数计算n!X2"的值,结果存放于数组A[arraySize]的第n个数组元素中,0≤nmaxInt
时,应按出错处理。可有如下3种不同的出错处理方式:

(1)用cerr<<及exit(1)语句来终止执行并报告错误;

(2)用返回布尔值false,true来实现算法,以区别是正常返回还是错误返[回;

(3)在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。

试讨论这3种方法各自的优缺点,并以你认为是最好的方式实现它。

点击查看答案
第5题
试利用循环队列编写求k阶斐波那契序列中前n+l项(f.,fi.….,f.)的算法。要求满足:fn≤max面fn+i>m
试利用循环队列编写求k阶斐波那契序列中前n+l项(f.,fi.….,f.)的算法。要求满足:fn≤max面fn+i>m

ax,其中max为某个约定的常数。(注意:本题所用循环队列的容世仅为k,则在算法执行结束时,留在循环队列中的元素应是所求k阶斐波那奥序列中的最后k项

点击查看答案
第6题
已知长为N的有限长序列x1(n)和x2(n)的关系为x2(n)=x1(N-1-n)。设DFT[x1(n)]=X1(k),试证明。

已知长为N的有限长序列x1(n)和x2(n)的关系为x2(n)=x1(N-1-n)。设DFT[x1(n)]=X1(k),试证明

点击查看答案
第7题
若已知实数有限长序列x1(n)、x2(n),其长度都为N:试证明下列关系式成立:
若已知实数有限长序列x1(n)、x2(n),其长度都为N:试证明下列关系式成立:

若已知实数有限长序列x1(n)、x2(n),其长度都为N:

试证明下列关系式成立:

点击查看答案
第8题
X[m]是N点序列x[k]的DFT,N为偶数,两个N/2点序列定义为 X1[m]和X2[m,]分别表示序列x1[k]和x2[k]的N/2点

X[m]是N点序列x[k]的DFT,N为偶数,两个N/2点序列定义为

X1[m]和X2[m,]分别表示序列x1[k]和x2[k]的N/2点DFT,试由X1[m]和

X2[m]确定x[k]的N点DFT。

点击查看答案
第9题
已知复序列y[k]=x1[k]+jx2[k]的8点DFT为 Y[m]={1-3j,-2+4j,3+7j,-4-5j,2+5j,-1-2j,4-8j,6j} 试确定实序列

已知复序列y[k]=x1[k]+jx2[k]的8点DFT为

Y[m]={1-3j,-2+4j,3+7j,-4-5j,2+5j,-1-2j,4-8j,6j}

试确定实序列x1[k]和x2[k]的8点DFT X1[m]和X2[m],并由Y[m]的IDFT验证。

点击查看答案
第10题
给定信号: (1)画出x(n)序列的波形,标上各序列值; (2)试用延迟的单位脉冲序列及其加权和表示x

给定信号:

(1)画出x(n)序列的波形,标上各序列值; (2)试用延迟的单位脉冲序列及其加权和表示x(n)序列; (3)令x1(n)-2x(n-2),试画出x1(n)波形; (4)令x2(n)=2x(n+2),试画出x2(n)波形; (5)令x3(n)=x(2-n),试画出x3(n)波形。

点击查看答案
第11题
设BT是一棵满二叉树,编写一个算法,将BT的前序序列转换为后序序列。

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