题目内容

栈和队列的共同点是（）。

A. 不允许在中间进行插入或删除
B. 都是先进后出
C. 都是先进先出
D. 没有共同点

查看答案

搜索结果不匹配？点我反馈

更多问题

设栈S 和队列Q 的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6 个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是（）。

A. 1
B. 2
C. 3
D. 4
E. 5
F. 6

某递归算法执行时间的对推关系如下：当n=1时： T（n）=1当n>1时： T（n）=T（n/2）+1则该算法的时间复杂度为（）。

A. O（1）
B. O（log2n）
C. O（n）
D. O（nlog2n）

递归函数f(x,y) 定义如下：当x>0且y>0时 f(x,y)=f(x-1,y)+f(x,y-1)否则f(x,y)=x+y;f(2,1)的值是（）。

A. 1
B. 2
C. 3
D. 4
E. 5
F. 6

将递归算法转换为非递归算法时，通常要借助的数据结构式（）。

A. 一般线性表
B. 栈
C. 队列
D. 树
E. 图