超星 - 第3章栈和队列 - 查题吧

单选题

若让元素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

3