首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。 要求：
设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。 要求：
admin
2015-12-30
62
问题
设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X
0
，X
1
，…，X
n-1
)变换为(X
p
，X
p+1
，…X
n-1
，X
0
，X
1
，…，X
p-1
)。
要求：
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
上述算法中3个Reverse函数的时间复杂度分别为O(p／2)、O((n-p)／2)和O(n／2)，故所设计的算法的时间复杂度为O(n)，空间复杂度为O(1)。
解析
考查顺序结构线性表的元素的移动操作，将数组中的序列循环左移。
转载请注明原文地址:https://www.kaotiyun.com/show/z7xi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
戊戌政变发生的时间是()。
“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
明朝军队的基层组织称为()。
波兰三次被瓜分的时间是()
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
蒙古军第一次大规模进攻南宋是在()时期
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
随机试题
关于经济制度与宪法的关系，下列哪一说法是错误的?()
在固定汇率制度下资金完全流动时，对经济起到主要调节作用的机制是()。
男性，45岁。因车祸腹部撞伤2小时入院。患者车祸后当即感到腹部疼痛，送当地医院急诊。经治疗及观察2小时后，患者腹痛加剧，烦躁不安，测血压为90／60mmHg，脉搏加快，怀疑有腹内脏器损伤，转来我院急诊。体检：患者神志清，急性病容、呻吟，口唇发绀，肢端皮肤湿
以开提肺气，宣肺化痰为特点的药物是
我国与()签订的税收协定是第一个全面性的避免双重征税协定。
卧推杠铃主要发展哪两块肌肉的力量?()
不发酵茶，以采摘适宜茶树新梢为原料，不经发酵，采用直接杀青、揉捻、干燥等典型工艺过程，以区别经发酵制成的其他类型茶叶。其干茶色泽和冲泡后的茶汤、叶底均以绿色为主调。下列属于不发酵茶的是（）。
(福建漳州事业单位2010—94)100张多米诺骨牌整齐地排成一列，依顺序编号为1、2、3…99、100。第一次拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中拿走所有奇数位置上的骨牌。依次类推，请问最后剩下的一
(73) is a channel’s capacity which directly reflects the data transfer rate of the channel.
25yearsago,RayAnderson,asingleparentwithaone-year-oldson【B1】______aterribleaccidentwhichtookplacewhenthedrive
最新回复
(
0
)
