【西南●最新版】[]《数据结构》网上作业及课程考试复习资料（有答案）.docxVIP

[0012]《数据结构》第一次作业[填空题] 1、已知栈的基本操作函数：int InitStack(SqStack *S); //构造空栈int StackEmpty(SqStack *S);//判断栈空int Push(SqStack*S,ElemType e);//入栈int Pop(SqStack *S,ElemType *e);//出栈 函数conversion实现十进制数转换为八进制数，请将函数补充完整。?void conversion(){InitStack(S);scanf(%d”,N);while(N){ （1） ;N=N/8;}while( （2） ){Pop(S,e);printf(%d”,e);}?}//conversion?2.设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为 。???3.在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q = p-next;p-next=_ ___;4.一个算法的效率可分为(? )效率和（ ）效率。 5.数据结构被形式地定义为（D, R），其中D是（ ）的有限集合，R是D上的（ ）有限集合。?6.下面程序段的时间复杂度是（ ）。for(i=0;im;i++)for(j=0;jn;j++)a[i][j]=i*j;???参考答案： 1.（1）Push(