已知线性表A 采用顺序存储结构。编写算法,将该表A 中的元素循环 右移k 位,要求空间复杂度为0(1)。(15分)
例如:表A 的原始数据是1、2、3、4、5、6 若k=2
则表A 的最终数据是5、6、1、2、3、4 线性表的顺序存储结构如下:
typedef struct
{ElemType elem[MaxSize]; /*线性表占用的数组空间*/
int length; /*记录顺序表的长度*/
}SeqList;
查看答案和解析【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
编辑推荐
最新内容
姓名
手机号