数据结构C语言版第章 栈和队列.docVIP

第三章 栈队列p1，p2，p3，…，pn，若p1=n，则pi为（ ）。 A．i B．n-i C．n-i+1 D．不确定 （3）数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（ ）。 A．r-f B．(n+f-r)%n C．n+r-f D．（n+r-f)%n （4）链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（ ）。 A．x=top-data;top=top-link； B．top=top-link;x=top-link； C．x=top;top=top-link； D．x=top-link； （5）设有一个递归算法如下 ??? ??? int fact(int n) {? //n大于等于0 ??? ???????? if(n=0) return 1; ??? ???????? else return n*fact(n-1);??? ??? } 则计算fact(n)需要调用该函数的次数为（ ）。? A．?n+1??? ?? B．?n-1?