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

问题设将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://www.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

学硕统考专业

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

“我军第二年作战的基本任务是：举行全国性的反攻，即以主力打到外线去，将战争引向国民党统治区域，在外线大量歼敌……”正确体现这一战略方针的军事行动是()

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

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

简述工农武装割据存在与发展的原因和条件。

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某人对应交税额不服，这时他可以（）。

下列除了哪项之外都是风湿热的关节表现特点

男，55岁，10年前有肝炎病史，近1个月肝区持续隐痛或胀痛，伴食欲减退，腹胀、恶心、乏力。查肝脏不规则肿大、压痛。

下列关于投标准备时间的说法错误的是()。

编制预算定额人工消耗量时，人工幅度差用于人工定额中未包括的，而在一般正常施工情况下又不可避免的一些()。

审计人员对被审计事项进行判断和评价,要以()为客观标准。

基金管理人整改后，符合有关要求的，中国证监会应当自验收完毕之日起()日内解除对其采取的有关措施。

客户评级主标尺是指将所有客户的信用评级对应到违约率区间，即设定一个能够区分客户风险程度，便于客户差别化管理且符合监管要求的全行统一的违约概率和信用等级对应的标准尺度。以下关于其特征的表述错误的是()。

以（）财产抵押的，抵押权自抵押合同生效时设立；未经登记，不得对抗善意第三人。

下列有关地役权的表述，正确的是()。

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

计算机408

学硕统考专业

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

“我军第二年作战的基本任务是：举行全国性的反攻，即以主力打到外线去，将战争引向国民党统治区域，在外线大量歼敌……”正确体现这一战略方针的军事行动是()

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

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

简述工农武装割据存在与发展的原因和条件。

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某人对应交税额不服，这时他可以（）。

下列除了哪项之外都是风湿热的关节表现特点

男，55岁，10年前有肝炎病史，近1个月肝区持续隐痛或胀痛，伴食欲减退，腹胀、恶心、乏力。查肝脏不规则肿大、压痛。

下列关于投标准备时间的说法错误的是()。

编制预算定额人工消耗量时，人工幅度差用于人工定额中未包括的，而在一般正常施工情况下又不可避免的一些()。

审计人员对被审计事项进行判断和评价,要以()为客观标准。

基金管理人整改后，符合有关要求的，中国证监会应当自验收完毕之日起()日内解除对其采取的有关措施。

客户评级主标尺是指将所有客户的信用评级对应到违约率区间，即设定一个能够区分客户风险程度，便于客户差别化管理且符合监管要求的全行统一的违约概率和信用等级对应的标准尺度。以下关于其特征的表述错误的是()。

以（）财产抵押的，抵押权自抵押合同生效时设立；未经登记，不得对抗善意第三人。

下列有关地役权的表述，正确的是()。

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