真题总结二

1.循环队列是线性结构，由队头和队尾两个指针。循环队列中的队列个数是由队头指针和队尾指针共同决定的。

2.查找技术：二分查找2logn，顺序查找n。

3.链式存储结构可以针对线性结构和非线性结构，比顺序存储结构增加了存储空间。

4.需求分析阶段可以使用的工具由数据流图DFD，数据字典DD，判定树和判定表。

5.typede不可以增加新的类型。

//大于平均值的数放在形参数组中返回
double fun(double  x[],double  *y)
{ int  i,j;    double  av;
/**********found**********/
  av=0.0;//给变量赋初值注意是double型的
/**********found**********/
  for(i=0; i<N; i++)  
	  av=av+x[i]/N;
  for(i=j=0; i<N; i++)
/**********found**********/
    if(x[i]>av)  y[j++]= x[i];//大于平均值的数放入y数组中，得j++
  y[j]=-1;
  return  av;
}

//找出成绩最低的学生记录
fun(STU a[],STU *s)
{
    int i;
    *s=a[0];//先认为第一个值最小
    for(i=0;i<N;i++)
    if(s->s>a[i].s   *s=a[i];//结构体的指向运算符
}