数组Q[n]用来表示一个循环队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()
A. r-f
B. (n+f-r)%n
C. n+r-f
D. (n+r-f)%n
查看答案
以下( )具有递归特性的数据结构
A. 线性表
B. 栈
C. 图
D. 树
设有一个递归算法如下:int X(int n){if(n<=3) return 1;else return X(n-2)+X(n-4)+1}则计算X(8)时需要计算X函数( )次。
A. 8
B. 9
C. 16
D. 18
以下哪项不属于函数调用前, 系统完成的任务( )
A. 将实参,返回地址等传递给被调用函数
B. 为被调用函数的局部变量分配存储区
C. 将控制转移到被调用函数的入口
D. 保存被调用函数的计算结果
以下哪项不属于函数调用后, 系统完成的任务( )
A. 将实参,返回地址等传递给被调用函数
B. 保存被调用函数的计算结果
C. 释放被调用函数的数据区
D. 依照被调用函数保存的返回地址将控制转移到调用函数