牛客网试题+答案分析+大牛面试经验（11）

一、循环队列的存储空间为 Q(1:40) ，初始状态为 front=rear=40 。经过一系列正常的入队与退队操作后， front=rear=15 ，此后又退出一个元素，则循环队列中的元素个数为（ ）。

A、39，或0且产生下溢错误
B、14
C、40
D、15
答案：A
解析：循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的队尾元素，用排头指针 front 指向排头元素的前一个位置。
入队运算时，队尾指针进 1 （即 rear+1 ），然后在 rear 指针指向的位置插入新元素。退队运算时，排头指针进 1 （即 front+1 ），然
后删除 front 指针指向的位置上的元素。当 front=rear=15 时可知队列空或者队列满，此后又退出一个元素，如果之前队列为空，退出操
作会产生错误，队列里有 0 个元素；如果退出之前队列已满 (40 个元素 ) ，执行退出后，队列里还有 39 个元素。故本题答案为 A 选项。

二、递归过程或函数调用时,处理参数及返回地址,要用一种称为()的数据结构

A、队列
B、多维数组
C、栈
D、线性表
答案：C
解析：当在一个函数的运行期间调用另个函数时 ，在运行被调用函数之前，系统需完成3件事，
1、将所有的实在参数、返回地址等信息传递给被调用函数保存，
2、释放被调用函数的数据区；
3、依照被调用函数保存的返回地址将控制转移到调用函数。
递归时，构成嵌套调用，按照后调用先返回的原则，函数之间的信息传递和控制转移通过栈来实现