苏州大学数据结构课程期中考试（共6页）学院计算机专业计算机科学与技术成绩____________________班级11计科学号_____________姓名_____________日期2012.11_一、填空（14*2分）1、下列算法的时间复杂度是O()。x=n;y=0;while(x>=y*y)y=y+1;2、对于顺序存储的栈，因为栈的空间是有限的，在进行入栈运算时，可能发生栈的上溢（overflow），在进行出栈_运算时，可能发生栈的下溢(underflow)。3、以顺序结构实现的双栈类中，其私有数据成员数组S[0..n-1]存放两个栈中的所有元素，top1和top2分别指向两个栈的栈顶位置，入栈1时top1由小到大，入栈2时top2由大到小，则判断双栈栈满的条件是top1+1>=top2，双栈栈空的条件是top1==-1&&top2==n。4、完成链式存储结构下Queue类的append方法，其中front和rear指针分别指示队首和队尾结点：Error_codeQueue::append(constQueue_entry&item){Node*new_rear=newNode(item);if(new_rear==NULL)returnoverflow;if(rear==NULL)front=rear=new_rear;;else{rear->next=new_rear;；rear=new_rear;}returnsuccess;}5、如果一个函数直接或间接地调用自己，则称这个函数是一个递归函数。16、在一个长度为n的顺序表中的第position（0≤position
