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';