设将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 116

问题设将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月，发表《立宪法议》，首先提出君主立宪要求的是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

肾小体的构成()

审计具体目标是审计总目标的具体化,它包括一般审计目标和项目审计目标。()

甲和乙出资设立一有限责任公司，公司章程未对股权转让做出规定。甲拟将所持公司股权转让给丙，并签署了股权转让协议。关于本次股权转让，下列表述中，正确的是()。

(2014年真题)根据我国宪法和法律规定，下列选项中，属于各级人大常委会监督职权的有()。

Youmaybeabletoexploreyourcareerdevelopmentwithyournewmanager.Helpyournewmanagertofeelrelaxedwhentheytake

A、Classmates.B、Motherandson.C、Teacherandstudent.D、Headmasterandstudent.C

设将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月，发表《立宪法议》，首先提出君主立宪要求的是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

肾小体的构成()

审计具体目标是审计总目标的具体化,它包括一般审计目标和项目审计目标。()

甲和乙出资设立一有限责任公司，公司章程未对股权转让做出规定。甲拟将所持公司股权转让给丙，并签署了股权转让协议。关于本次股权转让，下列表述中，正确的是()。

(2014年真题)根据我国宪法和法律规定，下列选项中，属于各级人大常委会监督职权的有()。

Youmaybeabletoexploreyourcareerdevelopmentwithyournewmanager.Helpyournewmanagertofeelrelaxedwhentheytake

A、Classmates.B、Motherandson.C、Teacherandstudent.D、Headmasterandstudent.C

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