4.将新数据列中的第4个数97与右边相邻的数76进行比较.因为76<97.97应下沉.所以顺序不变.得到新的数据列: {38.49.65. 76.97.13.27.49} 查看更多

 

题目列表(包括答案和解析)

设N=2n(n∈N*,n≥2),将N个数x1,x2,…,xN依次放入编号为1,2,…,N的N个位置,得到排列P0=x1x2…xN.将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对应的前
N
2
个数和后
N
2
个位置,得到排列P1=x1x3…xN-1x2x4…xN,将此操作称为C变换,将P1分成两段,每段
N
2
个数,并对每段作C变换,得到P2当2≤i≤n-2时,将Pi分成2i段,每段
N
2i
个数,并对每段C变换,得到Pi+1,例如,当N=8时,P2=x1x5x3x7x2x6x4x8,此时x7位于P2中的第4个位置.当N=16时,x7位于P2中的第
6
6
个位置.

查看答案和解析>>

(2012•湖南)设N=2n(n∈N*,n≥2),将N个数x1,x2,…,xN依次放入编号为1,2,…,N的N个位置,得到排列P0=x1x2…xN.将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对应的前
N
2
和后
N
2
个位置,得到排列P1=x1x3…xN-1x2x4…xN
将此操作称为C变换,将P1分成两段,每段
N
2
个数,并对每段作C变换,得到P2,当2≤i≤n-2时,将Pi分成2i段,每段
N
2i
个数,并对每段作C变换,得到Pi+1,例如,当N=8时,P2=x1x5x3x7x2x6x4x8,此时x7位于P2中的第4个位置.
(1)当N=16时,x7位于P2中的第
6
6
个位置;
(2)当N=2n(n≥8)时,x173位于P4中的第
3×2n-4+11
3×2n-4+11
个位置.

查看答案和解析>>

N=2nn∈N*n≥2),将N个数x1,x2,…,xN依次放入编号为1,2,…,N的N个位置,得到排列P0=x1x2…xN.将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对应的前和后个位置,得到排列P1=x1x3…xN-1x2x4…xN,将此操作称为C变换,将P1分成两段,每段个数,并对每段作C变换,得到;当2≤i≤n-2时,将Pi分成2i段,每段个数,并对每段C变换,得到Pi+1,例如,当N=8时,P2=x1x5x3x7x2x6x4x8,此时x7位于P2中的第4个位置.

(1)当N=16时,x7位于P2中的第___个位置;

(2)当N=2n(n≥8)时,x173位于P4中的第___个位置.

 

查看答案和解析>>

(2012年高考(湖南理))设N=2n(n∈N*,n≥2),将N个数x1,x2,,xN依次放入编号为1,2,,N的N个位置,得到排列P0=x1x2xN.将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对应的前和后个位置,得到排列P1=x1x3xN-1x2x4xN,将此操作称为C变换,将P1分成两段,每段个数,并对每段作C变换,得到;当2≤i≤n-2时,将Pi分成2i段,每段个数,并对每段C变换,得到Pi+1,例如,当N=8时,P2=x1x5x3x7x2x6x4x8,此时x7位于P2中的第4个位置.

(1)当N=16时,x7位于P2中的第___个位置;

(2)当N=2n(n≥8)时,x173位于P4中的第___个位置.

查看答案和解析>>

,将个数依次放入编号为1,2,…,个位置,得到排列,将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对应的前和后个位置,得到排列,将此操作称为变换,将分成两段,每段个数,并对每段作变换,得到;当时,将分成段,每段个数,并对每段作变换,得到,例如,当时,,此时,位于中的第4个位置.当时,位于中的第            个位置.

 

查看答案和解析>>


同步练习册答案