一、循环队列的存储空间为 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、依照被调用函数保存的返回地址将控制转移到调用函数。
递归时,构成嵌套调用,按照后调用先返回的原则,函数之间的信息传递和控制转移通过栈来实现