若让元素a,b,c,d,e依次进栈,则出栈次序不可能出现( )的情况
A. e,d,c,b,a
B. b,a,e,d,c
C. d,c,a,b,e
D. b,c,e,d,a
查看答案
数组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. 保存被调用函数的计算结果