一、选择题

1、下列叙述中正确的是______。

    A．解决同一个问题的不同算法的时间复杂度一般是不同的

    B．解决同一个问题的不同算法的时间复杂度必定是相同的

    C．对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同

    D．对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

2、下列处理中与队列有关的是______。

    A．操作系统中的作业调度    B．执行程序中的过程调用

    C．执行程序中的循环控制    D．二叉树的遍历

3、设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为______。

    A．发生栈满的错误    B．2    C．m    D．0

……此处隐藏31804个字…… ;(3)p.data改为p-＞data，p是指针，只能用p-＞，不能用p.。

四、程序设计题

45、int i=0,j=0;//循环统计的下标

    *a=0;//初始化a字符统计的个数

    *c=0;//初始化c字符统计的个数

    for(i=0;i＜M;i++)//行

    {

    for(j=0;j＜M;j++)//列

    {

    if(t[i][j]=='A')//字符是a,计数

    (*a)++;

    if(t[i][j]=='C')//字符是c,计数

    (*c)++;

    }

    }

答案考生文件夹

[解析] 对二维数组的行列分别循环，行优先，查找数组中为A或者C的元素，分别对其进行计数。