一、选择题

1、下列叙述中错误的是______。

    A．数据结构中的数据元素不能是另一数据结构

    B．数据结构中的数据元素可以是另一数据结构

    C．空数据结构可以是线性结构也可以是非线性结构

    D．非空数据结构可以没有根结点

2、为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指______。

    A．执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)

    B．执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化

    C．执行算法时不使用额外空间

    D．执行算法时不使用任何存储空间

3、某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为______。

    A．m-1    B．m &n ……此处隐藏31590个字…… d[i].score[1];改为sum+=std[i].score[0];

答案考生文件夹

[解析] (1)double sum;改为double sum=0.0;累加求和需要初始化累加结果的临时变量。

    (2)for(i=0;i＜2;i++)改为for(i=0;i＜n;i++)共有n个学生的成绩，需要累加所有学生第一门课的成绩。

    (3)sum+=std[i].score[1];改为sum+=std[i].score[0];第1门课程即C语言的下标是从0开始的。

四、程序设计题

45、int bits=1;//临时变量统计位数

    while(n/10)//判断该位是否为0,若不为0,bits加1,再将n除以10,继续判断

    {

    bits++;

    n=n/10;

    }

    return bits;

答案考生文件夹

[解析] 通过对指定的多位数每次除以10，去掉最后一位，直到为0结束，使用临时变量来统计一个多位数的位数。