题目内容

如果以链表作为栈的存储结构,则退栈操作时( )。

A. 必须判别栈是否满
B. 判别栈元素的类型
C. 必须判别栈是否空
D. 不做任何判别

查看答案

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

更多问题

在一个链队中,若f,r分别为对手、队尾指针,则插入s所指结点的操作为( )

A. f->next=c;f=s
B. r->next=s;r=s
C. s->next=r;r=s
D. s->next=f;f=s

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

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