数据结构实践考试模拟题.docVIP

第一套题 1.下列程序的功能是：用直接插入法对给出的10个数进行由小到大排序，将哨兵放在r[n]中，被排序的数字放在r[0..n-1]中。请改正程序中的错误，使它能得出正确结果。 注意：不要更改已给程序的结构，不得增行或删行。 #includestdio.h main() {int i; int r[11]={0,2,1,4,3,7,6,5,9,8,10}; insertsort(r,10); for(i=0;i=9;i++) /*本行有错误*/ 改成 for(i=0;i9;i++) printf(%3d,r[i]); } insertsort(int r[],int n) {int i,j; for(i=1;i=n-1;i++) if(r[i]r[i-1]) {r[0]=r[i]; j=i-1; do{ r[j+1]=r[j]; j--; }while (r[0]r[j]); r[j+1]=r[0]; } } 2.下列程序的功能是：在数组R[1..n]中顺序查找值为k的元素，成功时返回元素的位置，失败时返回0（r[0]为哨兵）。请在横线处填上适当的内容，并把横线删除，使它能得出正确的结果。 注意：不要更改已给程序的结构，不得增行或删行。 #includestdio.h int seqsearch(int r[],int n,int k) {int i; r[0]=k; for(i=n;r[i]!=k; i--); return i; } main() {int r[11]={-1,3,4,2,6,5,8,7,9,0,1}; int p; p=seqsearch(r,10,8); printf(p=%d,p); } 3.请写一个函数deletetlist，它的功能是： L是一个带头结点的单链表，删除表中第i个结点起的k个结点，同时释放被删结点的空间。 注意：部分源程序已经给出，请勿改动主函数main()和已给出的源程序，仅在deletelist函数中的大括号内填入你编写的若干语句。 #include stdio.h #includestdlib.h typedef struct node{ int data; struct node *next; }listnode; typedef listnode *linklist; void deletelist(linklist l,int i,int k) { } main() {linklist head,p,s; FILE *q; int i; head=(linklist)malloc(sizeof(listnode)); head-next=NULL; p=head; for(i=1;i=5;i++) {s=(linklist)malloc(sizeof(listnode)); s-data=i; s-next=NULL; p-next=s; p=s; } deletelist(head,2,3); if((q=fopen(file2.txt,w))==NULL) {printf(this file can not open\n); exit(0); } p=head-next; while(p) {printf(%3d,p-data); fprintf(q,%3d,p-data); p=p-next; } fclose(q); } 第二套题 1.下列程序的功能是：数组A中的元素按值非递5有序排列，删除数组中多余的值相同的元素。 请在横线处填上适当的内容，并把横线删除，使它能得出正确的结果。 注意：不要更改已给程序的结构，不得增行或删行。 #includestdio.h int del(int a[],int n) {int i=0,j; while(i=n-1) if(a[i]!=a[i+1]) _________________ else {for(j=i;jn;j++) _________________ n--; } return n; } main() {int a[]={1,1,2,3,3,4,5}; int i,n; n=7; n=del(a,n); for(i=0;i=n-1;i++) printf(%3d,a[i]); } 2. 请写一个函数insertlist，它的功能是：在带头结点的单链表的第一个结点之前插入一个值为e的结点 #include stdio.h #includestdlib.h typedef struct node{ int da