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

试编写一个算法,将元素序列(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题
设有一个长度为n的一维数组A[n]=(a0,a1,…,an-1),请编写一个算法,将该数组中的所有元素左移p个位置,要求算法的时间复杂度为O(n),空间复杂性为O(1).
设有一个长度为n的一维数组A[n]=(a0,a1,…,an-1),请编写一个算法,将该数组中的所有元素左移p个位置,要求算法的时间复杂度为O(n),空间复杂性为O(1).

点击查看答案
第2题
(13分)设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中

(13分)设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0﹤P﹤n)个位置,即将R中的数据由(X0 X1 ……Xn-1)变换为(Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1)要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度

点击查看答案
第3题
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法,将R中

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法,将R中保存的序列循环左移P(0<00,X1,…,Xn-1)变换为(XP2,XP+1,…,Xn-1,X0,X1,…,XP-1)。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采

点击查看答案
第4题
设有两个有序表相继存放在数组TA[]的left~mid和mid+1~right位置,试编写一个算法,使用类似于9-
24题的循环右移方法,将这两个有序表归并成一个有序表,仍然存放于A[]的left~right位置。要求算法的空间复杂性为O(1)

点击查看答案
第5题
已知p是指向单向循环链表最后一个结点的指针,试编写只包含一个循环的算法,将线性表(a1,a2,…,an-1

已知p是指向单向循环链表最后一个结点的指针,试编写只包含一个循环的算法,将线性表(a1,a2,…,an-1,an)改造为(a1,a2,…,an-1,an,an-1,…,a2,a1)。【北京理工大学2005十四、1(5分)】

点击查看答案
第6题
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0(1)。()

在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0(1)。()

点击查看答案
第7题
从左到右及从右到左遍历一个单链表是可能的,其方法是在从左向右遍历的过程中将连接方向逆转,
如图2-3所示。图中的指针p指向当前正在访问的结点,指针pr指向指针p所指结点的左侧的结点。此时,指针p所指结点左侧的所有结点的链接方向都已逆转。

(1)编写一个算法,从任一给定的位置(pr,p)开始,将指针p右移k个结点。如果p移出链表,则将p为0,并让pr停留在链表最右边的结点上。

(2)编写一个算法,从任一给定的位置(pr,p)开始,将指针p左移k个结点。如果p移出链表,则将p置为0,并让pr停留在链表最左边的结点上。

点击查看答案
第8题
要求在n个数据元素中找值最大的元素,其基本操作为___________ 算法的时间复杂度为__________
_

点击查看答案
第9题
试写一个插入算法int insertPost_seq(palist,p,x),在palist所指顺序表中,下标为p的元素之后,插入一个值为x

试写一个插入算法int insertPost_seq(palist,p,x),在palist所指顺序表中,下标为p的元素之后,插入一个值为x的元素,返回插入成功与否的标志。

点击查看答案
第10题
对于一个含有n个字符的链串s,查找第i个元素的算法的时间复杂度为____
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改