4.將新數(shù)據(jù)列中的第4個數(shù)97與右邊相鄰的數(shù)76進(jìn)行比較.因為76<97.97應(yīng)下沉.所以順序不變.得到新的數(shù)據(jù)列: {38.49.65. 76.97.13.27.49} 查看更多

 

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

設(shè)N=2n(n∈N*,n≥2),將N個數(shù)x1,x2,…,xN依次放入編號為1,2,…,N的N個位置,得到排列P0=x1x2…xN.將該排列中分別位于奇數(shù)與偶數(shù)位置的數(shù)取出,并按原順序依次放入對應(yīng)的前
N
2
個數(shù)和后
N
2
個位置,得到排列P1=x1x3…xN-1x2x4…xN,將此操作稱為C變換,將P1分成兩段,每段
N
2
個數(shù),并對每段作C變換,得到P2當(dāng)2≤i≤n-2時,將Pi分成2i段,每段
N
2i
個數(shù),并對每段C變換,得到Pi+1,例如,當(dāng)N=8時,P2=x1x5x3x7x2x6x4x8,此時x7位于P2中的第4個位置.當(dāng)N=16時,x7位于P2中的第
6
6
個位置.

查看答案和解析>>

(2012•湖南)設(shè)N=2n(n∈N*,n≥2),將N個數(shù)x1,x2,…,xN依次放入編號為1,2,…,N的N個位置,得到排列P0=x1x2…xN.將該排列中分別位于奇數(shù)與偶數(shù)位置的數(shù)取出,并按原順序依次放入對應(yīng)的前
N
2
和后
N
2
個位置,得到排列P1=x1x3…xN-1x2x4…xN,
將此操作稱為C變換,將P1分成兩段,每段
N
2
個數(shù),并對每段作C變換,得到P2,當(dāng)2≤i≤n-2時,將Pi分成2i段,每段
N
2i
個數(shù),并對每段作C變換,得到Pi+1,例如,當(dāng)N=8時,P2=x1x5x3x7x2x6x4x8,此時x7位于P2中的第4個位置.
(1)當(dāng)N=16時,x7位于P2中的第
6
6
個位置;
(2)當(dāng)N=2n(n≥8)時,x173位于P4中的第
3×2n-4+11
3×2n-4+11
個位置.

查看答案和解析>>

設(shè)N=2nn∈N*n≥2),將N個數(shù)x1,x2,…,xN依次放入編號為1,2,…,N的N個位置,得到排列P0=x1x2…xN.將該排列中分別位于奇數(shù)與偶數(shù)位置的數(shù)取出,并按原順序依次放入對應(yīng)的前和后個位置,得到排列P1=x1x3…xN-1x2x4…xN,將此操作稱為C變換,將P1分成兩段,每段個數(shù),并對每段作C變換,得到;當(dāng)2≤i≤n-2時,將Pi分成2i段,每段個數(shù),并對每段C變換,得到Pi+1,例如,當(dāng)N=8時,P2=x1x5x3x7x2x6x4x8,此時x7位于P2中的第4個位置.

(1)當(dāng)N=16時,x7位于P2中的第___個位置;

(2)當(dāng)N=2n(n≥8)時,x173位于P4中的第___個位置.

 

查看答案和解析>>

(2012年高考(湖南理))設(shè)N=2n(n∈N*,n≥2),將N個數(shù)x1,x2,,xN依次放入編號為1,2,,N的N個位置,得到排列P0=x1x2xN.將該排列中分別位于奇數(shù)與偶數(shù)位置的數(shù)取出,并按原順序依次放入對應(yīng)的前和后個位置,得到排列P1=x1x3xN-1x2x4xN,將此操作稱為C變換,將P1分成兩段,每段個數(shù),并對每段作C變換,得到;當(dāng)2≤i≤n-2時,將Pi分成2i段,每段個數(shù),并對每段C變換,得到Pi+1,例如,當(dāng)N=8時,P2=x1x5x3x7x2x6x4x8,此時x7位于P2中的第4個位置.

(1)當(dāng)N=16時,x7位于P2中的第___個位置;

(2)當(dāng)N=2n(n≥8)時,x173位于P4中的第___個位置.

查看答案和解析>>

設(shè),將個數(shù)依次放入編號為1,2,…,個位置,得到排列,將該排列中分別位于奇數(shù)與偶數(shù)位置的數(shù)取出,并按原順序依次放入對應(yīng)的前和后個位置,得到排列,將此操作稱為變換,將分成兩段,每段個數(shù),并對每段作變換,得到;當(dāng)時,將分成段,每段個數(shù),并對每段作變換,得到,例如,當(dāng)時,,此時,位于中的第4個位置.當(dāng)時,位于中的第            個位置.

 

查看答案和解析>>


同步練習(xí)冊答案