真题总结十四、十五

1栈的存储空间为S(1:50),初始状态top=0.经过一系列正常的入栈和退栈操作后，top=51，则栈中的元素个数不可能。

2.快速排序使冒泡排序，要比较n(n-1)/2,顺序查找和寻找最大项是n,堆排序比较次数nlog2n。

3.面向对象的特点有：唯一标识性、分类性、多态性、封装性、模块独立性‘。

4.软件测试的实施步骤是：单元测试、集成测试、确认测试。

5.中序遍历：先遍历左子树、根节点、右子树。

ABCDEFGH

中序序列HDBEAFCG.

6.feof函数用法：while(feof(fp))//判断没有到文件末尾

 

第一册i=3,m=8第二次i=12，m=17.

//结构体变量定义
typedef struct abc{int n;double m;}ABC;//定义新的类型别名ABC
ABC x,y;

int aa[3][3]={{2},{4},{6}},i,*p=&aa[0][0];
for(i=0;i<2;i++)
{
    if(i==0) aa[i][i+1]=*p+1;//a[0][1]=2+1=3;*p=2;
    else  ++q;//p后移，*p=3;
    printf("%d",*p);
}

struct st{int n;struct st*next;};
struct st a[3]={5,&a[2],7,&a[2],9,'\0'},*p;
p=&a[0];
//++(p->n)值为6；

//遍历p找到两个字符串中的偶数位置的字符并组成一个数值输出
for(i=0;i<2;i++) p[i]=c[i];
    for(i=0;i<2;i++)
        for(j=0;p[i][j]>0;j+2=0) s=10*s+p[i][j]-'0';