设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

admin2013-04-26 53

问题设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0 给出算法的基本设计思想。

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/qcajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

计算机408

学硕统考专业

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

在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。

“改土归流”政策的根本目的是()。

()是解放战争时期西北战场的关键一次战役，是西北战局的转折点。

1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。

16世纪奥斯曼土耳其帝国达到顶峰，出现可与当时的中国明朝和哈布斯堡王朝相抗衡的局面，此时在位的苏丹是被称为立法者的()

比较工业革命和第二次工业革命，分析英、法、德、美工业革命的过程和特点。

晚清时期清帝年号的正确排序是()

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

高度为7的AVL树最少有()个结点。

不利选择

形成黄疸的病理因素有()。

MRI对以下部位病变的检查不如CT的是

中医学概念中的“气”是

患者，女性，63岁，因支气管扩张合并肺部感染、左心衰竭入院治疗，入院时体温39℃，呼吸急促，端坐呼吸。患者以往有骨质疏松，自行长期口服活性钙，护士应嘱咐患者()。

甲公司因无出口自营权，委托乙外贸公司代理出口其产品，乙外贸公司以自己的名义与国外买方订立了出口合同，并且未向买方透露代理关系。根据我国《合同法》，下列表述正确的是(　　)。

某项目建设期为2年，共向银行借款10000万元，借款年利率为6％，第1和第2年借款比例均为50％，借款在各年内均衡使用，建设期内只计息不付息。则编制投资估算时该项目资金筹措费总和为()万元。

与现时义务有关的经济利益很可能流出企业属于负债的确认条件。()

Amanwhocould________suchtreatmentwasamanofremarkablephysicalcourageandmoralstrength.

我们将着力推动义务教育均衡发展，加快发展现代职业教育，提高各级各类教育质量。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

计算机408

学硕统考专业

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

在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。

“改土归流”政策的根本目的是()。

()是解放战争时期西北战场的关键一次战役，是西北战局的转折点。

1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。

16世纪奥斯曼土耳其帝国达到顶峰，出现可与当时的中国明朝和哈布斯堡王朝相抗衡的局面，此时在位的苏丹是被称为立法者的()

比较工业革命和第二次工业革命，分析英、法、德、美工业革命的过程和特点。

晚清时期清帝年号的正确排序是()

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

高度为7的AVL树最少有()个结点。

不利选择

形成黄疸的病理因素有()。

MRI对以下部位病变的检查不如CT的是

中医学概念中的“气”是

患者，女性，63岁，因支气管扩张合并肺部感染、左心衰竭入院治疗，入院时体温39℃，呼吸急促，端坐呼吸。患者以往有骨质疏松，自行长期口服活性钙，护士应嘱咐患者()。

甲公司因无出口自营权，委托乙外贸公司代理出口其产品，乙外贸公司以自己的名义与国外买方订立了出口合同，并且未向买方透露代理关系。根据我国《合同法》，下列表述正确的是( )。

某项目建设期为2年，共向银行借款10000万元，借款年利率为6％，第1和第2年借款比例均为50％，借款在各年内均衡使用，建设期内只计息不付息。则编制投资估算时该项目资金筹措费总和为()万元。

与现时义务有关的经济利益很可能流出企业属于负债的确认条件。()

Amanwhocould________suchtreatmentwasamanofremarkablephysicalcourageandmoralstrength.

我们将着力推动义务教育均衡发展，加快发展现代职业教育，提高各级各类教育质量。

甲公司因无出口自营权，委托乙外贸公司代理出口其产品，乙外贸公司以自己的名义与国外买方订立了出口合同，并且未向买方透露代理关系。根据我国《合同法》，下列表述正确的是(　　)。