中兴在我们学校的笔试
2006年12月中兴在我们学校的笔试,最后的大题/P
(其实这些大公司的笔试不难,也不就是如此,只要学一下数据结构就可以搞定!)
排序及查找方法
#include malloc.h
#includestdio.h
#define N 11
/*用监视哨查找*/
int search(int array[],int n,int k)
{int i;
i=n-1;
array[0]=k;
while(array[i]!=k) i--;
return(i);
}
/*折半查找法*/
int halfsearch(int array[],int n,int k)
{int i,j,mid;
i=1;j=n;
while(i=j)
{mid=(i j)/2;
if(k==array[mid]) return(mid);
else if(karray[mid]) j=mid-1;
else i=mid 1;
}
return(0);
}
/*冒泡排序法*/
void mpsort(int array[])
{int i,j,a;
a=0;
for(i=1;iN;i )
for(j=i 1;jN;j )
if(array[i]array[j])
{a=array[i];
array[i]=array[j];
array[j]=a;}
}
/*直接插入排序*/
void insertsort(int array[])
{int i,j;
for(i=2;iN;i )
{array[0]=array[i];
j=i-1;
while(array[0]array[j])
{array[j 1]=array[j--];
array[j 1]=array[0];
}
}
}
/*建立*/
void creat(int array[])
{int i;
printf(enter the array:);
for(i=1;iN;i )
scanf(%d,array[i]);
}
/*显示*/
void print(int array[])
{int i;
printf(The numbers after sort is:);
for(i=1;iN;i )
printf(%d ,array[i]);
printf();
}
main()
{int a[11],i,x,chang;
/*printf(enter the array);
for(i=1;i11;i )
scanf(%d,a[i]);*/
aga:
printf(chang:1: use watching method finding 2:use half method finding 3: use directness intsert method sort 4:use bubble up method sort 5:exit);
scanf(%d,chang);
switch (chang)
{case 1:
{creat(a);
printf(Please int the search number:);
scanf(%d,x);
printf(The number station is:%d,search(a,N,x));
goto aga;
}
case 2:
{ creat(a);
insertsort(a);
print(a);
printf(Please int the search number:);
scanf(%d,x);
printf(The number station is:%d,halfsearch(a,N,x));
goto aga;
}
case 3:
{creat(a);
insertsort(a);
print(a);
goto aga;
}
case 4:
{creat(a);
mpsort(a);
print(a);
goto aga;
}
case 5:{ printf(exit!);break;}
default:{printf(Error!); goto aga;}
}
}
二、线性链表的存储实现
struct LNODE{
ElemType data;
struct LNODE *next;
};
typedef struct LNODE LNode;
typedef struct LNODE * LinkList;
1初始化操作
Status Init_L(LinkList L){
if (L=(LinkList *)malloc(sizeof(LNode)))
{L-next=NULL;return 1;}
else return 0;
}
2插入操作
Status ListInsert_L(LinkList L,int i,ElemType e){
p=L,j=0;
while(pji-1){p=p-next; j;}
if(!p||ji-1) return ERROR;
-
华中农业大学2016年硕士研究生复试录取方案
华中农业大学2016年硕士研究生复试录取方案已经公布了,请考生们抓紧时间做好考研复试的准备工作,下面是小编搜集整理的相关内容,供大家阅读查看。各学院:根据教育部《2016年全国硕士研究生招生工作管理规定》(教学〔2015〕9号)和湖北省教育考试院《关于做好2016年...
-
苏州大学2016年硕士研究生录取工作的通知
苏州大学2016年硕士研究生录取工作的通知已经公布下发了,请相关考生尽早做好考研复试的准备工作,通知的详细内容如下:一、指导思想坚持按需招生、德智体全面衡量、择优录取、宁缺毋滥的原则,进一步加强复试考核,规范招录程序,深化信息公开,不断加强监督管理,切实严明招...
-
2016考研新闻传播学复习考点:外国新闻传播史
以下是本站为大家整理好的有关考研的资料,希望对大家有所帮助,如有疑问请关注本站!一、古代新闻传播发展的三个里程碑及其意义:(一)语言的产生是传播史上第一个重要的里程碑。1、应付大自然的威胁能力增强和共同劳动2、人类思维能力加强3、加快了人们信息交流的传...
-
2015考研管理类综合逻辑真题详解:易出高分
2015考研初试部分科目已经结束,小编在第一时间提供2015考研管理类综合逻辑真题详解,供考生们参考!因为管理类综合的卷子是花卷,所以我们这里所说的题目跟你看到的题号可能不一样,而且每道题的选项很可能不同,也就是说你的A选项有可能是我的B选项,所以我们的题目大概...