Bài Thi Cấu Trúc Dữ Liệu (1)

\\ Khai Báo Hàm ( file thứ 1)
#include"stdio.h"
#include"stdlib.h"
#include"time.h"
#include"string.h"
void ghiFile(int,char*);
void docFile(int[],int,char*);
int timKiemTT(int[],int,int);
int timKiemNP(int[],int,int,int,int);
int timKiemNPDQ(int[],int,int,int,int);
void xuat(int[],int,int,char*,int,int);
void xuatFile(int[],int,char*);
void sapXepChonTT(int[],int);
void sapxepChenTT(int [],int);
void sapXepNB(int [],int);
void sapXepLinhCanh(int[],int);
void tronTNDQ(int [],int,int);
void tron2Nua(int[],int,int,int,int);
void quickSort(int[],int,int);
void heapSort(int [], int);
void hieuChinhHeap(int[],int ,int );

\\ Viết Hàm (file thứ 2)
#include"khaibao.h"
//double t;//thoi gian chay
//clock_t start,stop;
void ghiFile(int n,char*tenTT)
{
int t,i;
printf("\n nhap vao ten cua tap tin:");
scanf("%s",tenTT);
FILE*f;
f=fopen(tenTT,"wt");
fprintf(f,"%d",n);
for(i=0;i

\\ Hàm Main ( file thứ 3)
#include"khaibao.h"
void main()
{
int a[10000];
double t;//thoi gian chay
clock_t b,s;//bat dau chay va ket thuc chay
char*tenTT=new char [30];
char*tenKQ=new char[30];
int n,k,i;
int l,r;
int C,D;
int ketQua;
for(i=0;i<10;i++)//nhap vao 10 file
{
printf("\n nhap vao so pt ngau nhien:");
scanf("%d",&n);
l=0;
r=n-1;
ghiFile(n,tenTT);
docFile(a,n,tenTT);
printf("\n\t\t%d:chuong trinh tim kiem",0);
printf("\n\t\t%d:chuong trinh sap xep",1);
printf("\n nhap vao chuong trinh ban muon:");
scanf("%d",&C);
b=clock();
switch(C)
{
case 0:
{
printf("\n chuong trinh tim kiem gom co:");
printf("\n\t\t%d:tim kiem tuan tu",1);
printf("\n\t\t%d:tim kiem nhai phan lap",2);
printf("\n\t\t%d:tim kiem nhi phan de quy",3);
printf("\n nhap vao so can tim:");
scanf("%d",&k);
printf("\n ban muon chay chuong trinh nao:");
scanf("%d",&D);
switch(D)
{
case 1:
{
ketQua=timKiemTT(a,n,k);
xuat(a,n,k,tenKQ,l,r);
break;
}
case 2:
{
ketQua=timKiemNP(a,l,r,k,n);
xuat(a,n,k,tenKQ,l,r);
break;
}
case 3:
{
ketQua=timKiemNPDQ(a,l,r,k,n);
xuat(a,n,k,tenKQ,l,r);
break;
}
break;
}
s=clock();
t=(double)(s-b)/CLOCKS_PER_SEC;
printf("\n thoi gian chay tim kiem:%f s",t);
b=clock();
case 1:
{
printf("\n chuong trinh sap xep gom co:");
printf("\n\t\t%d:sap xep bang chon truc tiep",4);
printf("\n\t\t%d:chuong trinh sap xep chen TT:",5);
printf("\n\t\t%d:chuong trinh sap xep noi bot:",6);
printf("\n\t\t%d:chuong trinh sap xep co linh canh:",7);
printf("\n\t\t%d:chuong trinh tron tu nhien de quy:",;
printf("\n\t\t%d:chuong trinh sap xep Quick sort:",9);
printf("\n\t\t%d:chuong trinh sap xep HeapSort:",10);
printf("\n ban muon chay chuong trinh nao:");
scanf("%d",&D);
switch(D)
{
case 4:
{
sapXepChonTT(a,n);
xuatFile(a,n,tenKQ);
break;
}
case 5:
{
sapxepChenTT(a,n);
xuatFile(a,n,tenKQ);
break;
}
case 6:
{
sapXepNB(a,n);
xuatFile(a,n,tenKQ);
break;
}
case 7:
{
sapXepLinhCanh(a,n);
xuatFile(a,n,tenKQ);
break;
}
case 8:
{
tronTNDQ(a,l,r);
xuatFile(a,n,tenKQ);
break;
}
case 9:
{
quickSort(a,l,r);
xuatFile(a,n,tenKQ);
break;
}
case 10:
{
heapSort(a,n);
xuatFile(a,n,tenKQ);
break;
}
break;
}
}
s=clock();
t=(double)(s-b)/CLOCKS_PER_SEC;
printf("\n thoi gian chay sap xep la:%f s",t);
printf("\n\t\t *********CHUONG TRINH GOM CO 10 TAP TIN******");
printf("\n\t\t **Ban Hay Nhap Tiep Ten Tap Tin Tiep Theo**");
}
}
}
}

đây là bài thi mẫu " Thí Sinh " , em pé nào xem xong nhớ cho ý kiến nhá ! không là ăn đòn !!! khe...khe ....