数据结构第一次至第四次作业答案..docVIP

第一次作业答案 填空题： 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){ Push(S,N%8) ; N=N/8; } while( !StackEmpty(S) ){ Pop(S,e); printf(%d”,e); } }//conversion 2.设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为(615)。 3.在一个单链表中删除p所指结点的后继结点时，应执行以下操作： q=p-next; p-next=(q-next) 4.一个算法的效率可分为(时间 )效率和（ 空间）效率。 5.数据结构被形式地定义为（D, R），其中D是（数据元素 ）R是D上的（关系）有限集合。 6.下面程序段的时间复杂度是（0（m*n）） for(i=0;im;i++)