和顺序栈相比,链栈有一个比较明显的优势是()。
A.通常不会出现栈满的情况
B.通常不会出现栈空的情况
C.插入操作更容易实现
D.删除操作更:容易实现
第1题
链栈执行Pop操作,并将出栈的元素存在x中应该执行( )。
A.x=top;top=top->next
B.x=top->data;
C.top=top->next;x=top->data
D.x=top->data;top=top->next
第2题
向一个栈顶指针为top的链栈中插入一个x结点,则执行( )。
A.top->next=x
B.x->next=top->next,top->next=x
C.x->next=top,top=x
D.x->next=top,top=top->next
第3题
( )不是栈的基本操作。
A.删除栈顶元素
B.删除栈底元素
C.判断栈是否为空
D.将栈置为空栈
第4题
设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是( )。
A.只有表头结点指针,没有表尾指针的双向循环链表
B.只有表尾结点指针,没有表头指针的双向循环链表
C.只有表头结点指针,没有表尾指针的单向循环链表
D.只有表尾结点指针,没有表头指针的单向循环链表
第6题
栈是( )。
A.顺序存储的线性结构
B.链式存储的非线性结构
C.限制存取点的线性结构
D.限制存储点的非线性结构
第7题
初始时队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是( )。
A.0,0
B.0,n-1
C.n-1,0
D.n-1,n-1
第8题
进行出队操作,则不可能得到的出队序列是( )。
A.bacde
B.dbace
C.dbcae
D.ecbad
第9题
队列得到的输出序列是( )。
A.1、2、3、4
B.4、1、3、2
C.4、2、3、1
D.4、2、1、3
第10题
已知输入序列为abed,经过输出受限的双端队列后能得到的输出序列是( )。
A.dacb
B.cadb
C.dbca
D.以上序列都不能得到
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!