【单选题】
设有一个长度为28的顺序表，要在第12个元素之前插入一个元素（也就是插入元素作为新表的第12个元素），则移动元素个数为（ ）。
①
A．12
②
B．17
③
C. 13
④
D．11
【单选题】
设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。
①
Nl+N2+……+Nm
②
l+N2+2N3+3N4+……+(m-1)Nm
③
N2+2N3+3N4+……+(m-1)Nm
④
2Nl+3N2+……+(m+1)Nm
【简答题】
查找n在数组a中最后一次出现的位置(数组首元素的位置为零)。
例如：如果a数组中的元素为：1,5,2,5,6,8,7,4,3,0，
当n=5时，程序的输出结果为：5 is No.3 。
当n=10时，程序的输出结果应为：10 not found !。
#includevoid main( )
{ int a[10]={1,5,2,5,6,8,7,4,3,0};
int i,k,n,f=0;
scanf(%d,
for(i=0;ii++)
/************found************/
if([填空1])
{ f=1;
/************found************/[填空2]
}
if(f)
printf(%d is No. %d\n, n,k);
else
printf( %d not found !\n
}
【单选题】
设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（ ）。
①
A．堆排序
②
B．简单选择排序
③
C．快速排序
④
D．归并排序