如果结果不匹配，请 
更多“设计一个有效的算法，在1 000个无序的元素中，挑选出其中前…”相关的问题
（13分）设将n(n,1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P（0﹤P﹤n）个位置，即将R中的数据由（X0 X1 ……Xn-1）变换为（Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1）要求： （1）给出算法的基本设计思想。 （2）根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度和空间复杂度
设
是一个d次多项式.假设已有一算法能在O(i)时间内计算一个i次多项式与一个一次多项式的乘积,以及一个算法能在O(ilogi)时间内计算两个i次多项式的乘积.对于任意给定的d个整数
,用分治法设计一个有效算法,计算出满足
且最高次项系数为1的d次多项式P(x),并分析算法的效率.
(1)设计散列表的类。
(2)设计在散列表中搜索具有指定关键码值表项的算法.
(3)设计在散列表中册除具有指定关键码值表项的算法.
(4)设计在散列表中插人具有指定关键码值表项的算法。
(5)设计出一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜紫长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
A.1 000
B.2 000
C.500
D.无法确定
A.1个
B.7个
C.8个
D.3个
实型二元序列α1，β1)，(α2，β2)，…，(αn，βn)具有二元有序性是指：(1)a1≤a2≤…≤an；(2)若ai=aj，必有βi≤βj。例如(17，21)，(23，04)，(23，12)，(35，02)，(47，10)符合二元有序性。设计一个高效的二元序列排序算法，要求写出算法思想，数据类型说明，并分析二元序列排序算法的时间复杂度。【北京工业大学1996五(20分)】
A.一个有效的算法至少要有一个或者多个输入
B.算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述
C.算法是解决某一类问题的方法和步骤
D.算法必须在有限步骤内实现
A.算法是解决某一类问题的方法和步骤
B.算法必须在有限步骤内实现
C.算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述
D.一个有效的算法至少要有一个或多个输入
