真题总结三

1.栈是“先进后出”，队列是“先进先出”。循环队列是线性结构，由队头和队尾两个指针共同决定。

2.支持子程序调用的结构是队列。

3.二叉树的计算问题：

• 1.二叉树的深度和层数其实是一样的。

  2.任意一棵树的总结点数等于总分支数+1

  3.叶子结点也称叶子，度为0的结点。

  4.一个深度为n的满二叉树的总结点数为  (2^(n-1))  -1(其实得出这个结论画个图就知道了，不难)

  5.深度为h的完全二叉树至少有2^(h-1）个结点，最多有（2^h）-1个结点。

• 

4.数据库应用系统中的核心问题是——数据库设计。

5.C源程序中不能表示的数制是二进制。

6.宏替换没有数据类型限制，宏定义不一定都是大写字母表示。

 

 记住了，函数里的变量是形参。

s是指向字符数组首地址。

//复习冒泡排序
for(int i=1; i<=N; i++)
{
    for(int j=0; j<=N-i; j++)
    {
        if(a[j]>a[j+1])    //如果前一个元素大则交换，从小到大排列
        {
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
        }
    }
}

double fun(double  x[],double  *av)
{ int  i,j;    double  d,s;
  s=0;
  for(i=0; i<N; i++)  s = s +x[i];
/**********found**********/
  *av=s/N;
  d=32767;
  for(i=0; i<N; i++)
    if(x[i]<*av && *av - x[i]<=d){
/**********found**********/
      d=*av-x[i];     //取离平均值最近的元素
	  j=i;
	 }
/**********found**********/
  return  x[j];
}