一、选择题

1、设有一个栈与一个队列的初始状态均为空。现有一个序列的元素为A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为______。

    A．A，B，C，D，H，G，F，E    B．D，C，B，A，H，G，F，E

    C．A，B，C，D，E，F，G，H    D．D，C，B，A，E，F，G，H

2、设某棵树的度为3，其中度为2，1，0的节点个数分别为3，4，15，则该树中总节点数为______。

    A．30    B．22    C．35    D．不可能有这样的树

3、设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为______。

    A．ABCDEFGHIJ    B．DCHEBIJFCA

    C．JIHGFEDCBA   ……此处隐藏34416个字……

    {

    float av=0.0;

    int i;

    for(i=0;i＜n;i++)/*求分数的总和*/

    av=av+a[i];

    return(av/n);/*返回平均值*/

    }

[考点] 本题考查：如何通过指针来实现计算平均分的功能。

[解析] 本题较简单，只需用一个循环语句就可完成数组元素的求和，再将和除以课程数即可。需要注意的是本题对指针的操作，当指针变量指向一个数组时，用该指针变量引用数组元素，引用方式与数组的引用方式相同。例如，本题中a指向了score，所以通过a引用score中的元素时可以用下标法，也可以用指针运算法，a[i]和*(a+i)具有相同的作用。下标运算实际上是从当前地址开始往后取出地址中的第几个元素，当前地址下标为0。例如，若有int cc[10],*p=cc+5;，即p指向了cc的第5个元素，则p[0]的作用与cc[5]相同；p[3]的作用是取出从当前地址(即p所指地址)开始往后的第3个元素，它与cc[8]相同；p[-2]的作用是取出从当前地址开始往前的第2个元素，它与cc[3]相同，但不提倡使用“负”的下标。