设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。要求：

admin2015-12-30 68

问题设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X₀，X₁，…，X_n-1)变换为(X_p，X_p+1，…X_n-1，X₀，X₁，…，X_p-1)。
要求：
给出算法的基本设计思想。

选项

答案算法的基本设计思想：可以将这个问题看作是把数组ab转换成数组ba(a代表数组的前p个元素，b代表数组中余下的n-p个元素)，先将a逆置得到a^-1b，再将b逆置得到a^-1b^-1，最后将整个a^-1b^-1逆置得到(a^-1b^-1)=ba。设Revere函数执行将数组元素逆置的操作，对abcdefgh向左循环移动3(p=3)个位置的过程如下： Reverse(0，p-1)得到cbadefgh： Reverse(p，n-1)得到cbahgfed； Reverse(0，n-1)得到defghabc。注：Reverse中，两个参数分别表示数组中待转换元素的始末位置。

解析

转载请注明原文地址:https://kaotiyun.com/show/o7xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。要求：

计算机408

学硕统考专业

维也纳会议争论的焦点问题是()。

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

列宁在()中系统地阐明了马克思主义的国家学说。

春秋战国时代，小农经济出现的最主要的条件是()

光绪皇帝颁布“明定国是”诏书的时间是()。

西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。

英国封建制度形成的过程。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

下列关于嵌体洞斜面的描述错误的是

患者中风已半年有余。现见左半身仍活动不便，枯瘦，形赢自汗，手足肿胀，口角喁斜，语言不利，面色觥白，气短乏力，心悸便溏。舌暗淡，苔白，脉细涩。实验室检查脑部CT示：右侧基底节区陈旧性脑梗死。其证型是

椎间孔

下列属于贵金属类大宗商品的是()。

正在读小学六年级的小刚经常无故旷课，依据《中华人民共和国未成年人保护法》的相关规定，学校应当()

教师在新课程改革中扮演的角色有哪些?

某初级中学为追求升学率，将年级成绩最差的三名学生除名。该中学侵犯了未成年学生的()

良好的师生关系是教育教学活动取得成功的必要保证。请结合实例试论学生和教师的关系。

党在八大前后，特别是毛泽东在1957年2月所作的《关于正确处理人民内部矛盾的问题》的报告，系统论述了社会主义社会矛盾的理论。毛泽东指出。在社会主义社会中，基本的矛盾仍然是()

设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。 要求：

计算机408

学硕统考专业

维也纳会议争论的焦点问题是()。

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

列宁在()中系统地阐明了马克思主义的国家学说。

春秋战国时代，小农经济出现的最主要的条件是()

光绪皇帝颁布“明定国是”诏书的时间是()。

西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。

英国封建制度形成的过程。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

下列关于嵌体洞斜面的描述错误的是

患者中风已半年有余。现见左半身仍活动不便，枯瘦，形赢自汗，手足肿胀，口角喁斜，语言不利，面色觥白，气短乏力，心悸便溏。舌暗淡，苔白，脉细涩。实验室检查脑部CT示：右侧基底节区陈旧性脑梗死。其证型是

椎间孔

下列属于贵金属类大宗商品的是()。

正在读小学六年级的小刚经常无故旷课，依据《中华人民共和国未成年人保护法》的相关规定，学校应当()

教师在新课程改革中扮演的角色有哪些?

某初级中学为追求升学率，将年级成绩最差的三名学生除名。该中学侵犯了未成年学生的()

良好的师生关系是教育教学活动取得成功的必要保证。请结合实例试论学生和教师的关系。

党在八大前后，特别是毛泽东在1957年2月所作的《关于正确处理人民内部矛盾的问题》的报告，系统论述了社会主义社会矛盾的理论。毛泽东指出。在社会主义社会中，基本的矛盾仍然是()

设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。要求：