设有编号为1、2、3、…、10的10张背面向上的纸牌，现有10名游戏者，第1名游戏者将所有编号是1的倍数的纸牌翻成另一面向上的状态，接着第2名游戏者将所有编号是2的倍数的纸牌翻成另一面向上的状态，……，第n名(nA.2 B.4 C.6 D.8

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为

A．2i-1

B．2i

C．2i+l

D．不确定

阅读以下说明和C语言程序，将应填入(n)处的字句写在对应栏内。

【说明】

设有3n+2个球互连，将自然数1～3n+2分别为这些球编号，使相连的两球编号之差的绝对值正好是数列1，2，…，3n+1中的各数，如下图所示：

其中填自然数的思想如下；

(1)先自左向右，第1列中间1个填数，然后第2列上、下2个填数，每次2列；但若n为偶数，最后1次只排第1列中间一个数。

(2)自右向左，先右第1列中间填数；若n是奇数，再右第2列中间填数。然后依次右第1列上、下2个填数，再右第2列中间1个填数，直到左第2列为止。

【程序】

include ＜stdio.h＞

define size 10

int a[3][size];

void main()

{

int i,k,m,n;

printf("imput the n:");

scanf("%d",&n);

k=1;

for(i=0; i＜=n/2; i++)

{

a[1][2*i]=k; k++;

if((i==n/2)&& (1) ||(i＜n/2))

{

a[0][2*i+1]=k;

k++;

(2)

k++;

}

}

if(n%2==1)

{

(3)

k++;

m=n;

}

else

(4)

for(i=0; i＜n/2; i++)

{

a[1][m-2*i]=k; k++;

(5)

k++;

a[2][m-2*i-1]=k; k++;

}

a[1][1]=k;

printf("\n");

printf(" ");

for(i=1; i＜=n; i++)

printf("%6d",a[0][i]);

printf("\n\n");

for(i=0; i＜=n+1; i++)

printf("%6d",a[1][i]);

printf("\n\n");

printf(" ");

for(i=1; i＜=n; i++)

printf("%6d",a[2][i]);

printf("\n");

}

按层次次序将一棵有n-个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是（ ）。

A.2i-1

B.2i

C.2i+1

D.不确定

有2007盏亮着的灯，各有一个拉线开关控制着，拉一下拉线开关灯会灭掉，再拉一下灯由灭变亮，现按其顺序将灯编号为1，2，…，2007，然后将编号为2的倍数的灯线都拉一下，再将编号为3的倍数的灯线都拉一下，最后将编号为5的倍数的灯线都拉一下，三次拉完后亮着的灯有多少盏?（ ）

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

A．2i-1

B．2i

C．2i+1

D．不确定

按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n/2时，编号为i的结点的左子树的编号是（ ）。

A.2i－1

B.2i

C.2i＋1

D.不确定

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（ ）。

A）2i－1

B）2i

C）2i 1

D）不确定