1．当利用大小为N的一维数组顺序存储一个栈时，假定用topN表示栈空，则向这个栈插入一个元素时，首先应执行语句修改top指针。A、topB、topC、top0D、top2．若让元素1，2，3依次进栈，则出栈次序不可能出现种情况。A、3，2，1B、2，1，3C、3，1，2D、1，3，23．假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是。A、f1rB、r1fC、f0D、fr4．假定一个链队的队首和队尾指针分别为fro
t和rear，则判断队空的条件是。A、fro
trearB、fro
tNULLC、rearNULLD、fro
tNULL5．执行下面函数调用后得到的输出结果是什么？voidAFQueueQI
itQueueQi
ta4581215fori
ti0i4iQI
sertQaiQI
sertQQDeleteQQI
sertQ30QI
sertQQDeleteQ10whileQueueEmptyQcoutQDeleteQ’‘6．编程题裴波那契Fibo
acci数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第
项用Fib
表示，则计算公式为：1
1或2Fib
Fib
1Fib
2
2试编写出计算Fib
的递归算法和非递归算法，并分析它们的时间复杂度和空间复杂度。
f递归算法：lo
gFibi
t
if
1
2终止递归条件retur
1elseretur
Fib
1Fib
2非递归算法：lo
gFibi
t
i
tabcc代表当前项，a和b分别代表当前项前面的第2项和第1项ab1if
1
2retur
1elsefori
ti3i
icab求当前项ab产生第2项bc产生第1项retur
c返回所求的第
项
fr