7.將新數(shù)據(jù)列中的第7個數(shù)97與右邊相鄰的數(shù)49進行比較.因為49<97.97應(yīng)下沉.所以順序改變.得到新的數(shù)據(jù)列: {38.49.65. 76. 13.97. 49.27} 我們把上述過程稱為一趟排序.其基本特征是最大的數(shù)據(jù)沉到底.即排在最左邊位置上的數(shù)據(jù)是數(shù)組中最大的數(shù)據(jù).反復(fù)執(zhí)行上面的步驟.就能完成排序工作.排序過程不會超過7趟.這種排序的方法稱為冒泡排序. 上面的分析具有一般性.如果數(shù)據(jù)列有n個數(shù)據(jù)組成.至多經(jīng)過n-1趟排序.就能完成整個排序過程. 查看更多

 

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

(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
個位置.

查看答案和解析>>

用1,2,3,4,5,6這六個數(shù)字組成的四位數(shù)中,試回答下面問題
(1)一共有多少個沒重復(fù)數(shù)字的四位數(shù)?
(2)若把(1)中這些沒重復(fù)數(shù)字按從小到大的順序排成一列,則3241是第幾個數(shù)?
(3)(2)中的第100個數(shù)字是多少?

查看答案和解析>>

設(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
個位置.

查看答案和解析>>

設(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中的第___個位置.

 

查看答案和解析>>

設(shè)()n展開式的第7項與倒數(shù)第7項的比是1∶6,求展開式中的第7項.

查看答案和解析>>


同步練習(xí)冊答案