更多"设A是一个已有10个元素的栈,栈中依次是A1,A2,…,A10,栈顶是"的相关试题:
[单项选择]线性表L=(a1,a2,...,an)用数组表示,假定删除表中任一个元素的概率相同,则删除一个元素平均需要移动的元素个数是
A. n
B. n/2
C. log2n
D. n log2n
[单项选择]设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出浅的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是( )。
A. 6
B. 4
C. 3
D. 2
[单项选择]设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大
A. 6
B. 4
C. 3
D. 2