题目内容

链栈与顺序栈相比,有一个比较明显的优点,即( )

A. 插入操作方便
B. 通常不会出现栈满的情况
C. 不会出现栈空的情况
D. 删除操作更方便

查看答案
更多问题

一个栈的入栈序列是a,b,c,d,e,则栈不可能输出的序列是( )

A. e d c b a
B. d e c b a
C. d c e a b
D. a b c d e

一个队列的入队列顺序是1,2,3,4,则队列的输出序列是( )

A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 3,2,4,1

设计一个判别表达式中左、右括号是否配对出现的算法,采用( )数据结构最佳。

A. 线性标的顺序存储结构
B. 栈
C. 队列
D. 线性表的链式存储结构

设循环队列中数组的下标范围是0~n-1,其头尾指针分别为f和r,则其元素的个数为( )。

A. r-f
B. r-f+1
C. (r-f)%n+1
D. (r-f+n)%n

答案查题题库