资源描述：
《数据结构题目(20100423)new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、学号：姓名：班级：<<数据结构>>成绩：一.单选题(共15分,每题3分)1.一个队列的入列顺序序列是1,2,3,4，则队列的输出序列是____。（A）4,3,2,1；（B）1,2,3,4；（C）1,4,3,2；（D）3,2,4,1。2.若二维数组intM[3][2]={0,1,2,3,4,5}；数组M的起始地址是20(一个int占用两个字节空间)，则下列描述正确的是____。（A）a[1][0]=3；a=a[0]=&a[0][0]=20；a[2]=28;（B）a[1][0]=3；a=a[0]=&a[0]=20；a[1]=24;（C）a[1][0]=2；&a[1][1]=
2、a[1]+1=24；（D）a[1][0]=2；*(a[2]+1)=*(*(a+2)+1)=5。3.若结构structstudent{intsn;char*name;floatgrade;}val,*ptr，temp;假设val的起始地址为20,一个char占用一个字节空间，一个int占用两个字节空间，一个float占用四个字节空间，指针(地址)占用两个字节空间。val.sn=1;val.name=“DENG”;val.grade=90.0;ptr=&val;下列描述不正确的是____。（A）&val.sn为20,ptr->name=“DENG”,(*ptr).grade
3、=90.0;（B）ptr为20,ptr->sn=1,ptr->grade=90.0;（C）temp=(*ptr),temp->sn=1;temp->grade=90.0;（D）(*ptr).sn=1;(*ptr).name=“DENG”;(*ptr).grade=90.0。4.循环队列用数组A[0]~A[Max-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是____。（A）rear-front+1;（B）(rear-front+Max)%Max;（C）rear-front-1;（D）rear-front。5.inta,*pa,**p
4、pa;intvala,valpa,valaa;若a=10,a的地址为20,pa=&a;ppa=&pa;vala=*pa;valpa=*ppa;valaa=**ppa=*(*ppa);*pa=a;*ppa=(*ppa)=pa;则下列描述正确的是____。（A）pa=20,ppa=pa地址;vala=20;valpa=20;valaa=10;（B）pa=20,ppa=pa地址;vala=10;valpa=10;valaa=10;（C）pa=20,ppa=pa地址;vala=10;valpa=20;valaa=10;（D）pa=20,ppa=pa地址;vala=20;valp
5、a=20;valaa=20。二.填空题(共25分，每题5分)1.下列算法的功能是_________________________________________________________________。Func1(StackS2,StackS1){/*Stack是顺序栈类型*/ELEMx；/*ELEM是栈中的元素数据类型*/InitStack(tmp);InitStack(S2);while(!StackEmpty(S1)){x=pop(S1);push(tmp,x);}while(!StackEmpty(tmp)){x=pop(tmp);push(S1,x)
6、;push(S2,x);}}2.表达式a*(b+c)-d的后缀和前缀表达式分别是_____________________和_____________________。数据结构4/1学号：姓名：班级：3.若inti;char*ch;int*inter;structstudent*ptr;则：ch++是：______________________________；ch－i是：______________________________；inter++是：______________________________；inter－i是：___________________
7、___________；ptr－－是：______________________________；ptr+i是：______________________________。4.下列程序的作用分别是：(a)_________________________________________________________，(b)_________________________________________________________。#defineMAX10intf=2,r=7;inti,j;(a)(b)voidfun1(intv
