向一个栈顶指针为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
第1题
( )不是栈的基本操作。
A.删除栈顶元素
B.删除栈底元素
C.判断栈是否为空
D.将栈置为空栈
第2题
设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是( )。
A.只有表头结点指针,没有表尾指针的双向循环链表
B.只有表尾结点指针,没有表头指针的双向循环链表
C.只有表头结点指针,没有表尾指针的单向循环链表
D.只有表尾结点指针,没有表头指针的单向循环链表
第4题
栈是( )。
A.顺序存储的线性结构
B.链式存储的非线性结构
C.限制存取点的线性结构
D.限制存储点的非线性结构
第5题
初始时队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是( )。
A.0,0
B.0,n-1
C.n-1,0
D.n-1,n-1
第6题
进行出队操作,则不可能得到的出队序列是( )。
A.bacde
B.dbace
C.dbcae
D.ecbad
第7题
队列得到的输出序列是( )。
A.1、2、3、4
B.4、1、3、2
C.4、2、3、1
D.4、2、1、3
第8题
已知输入序列为abed,经过输出受限的双端队列后能得到的输出序列是( )。
A.dacb
B.cadb
C.dbca
D.以上序列都不能得到
第10题
外,该队列再没有其他数据成员,则判断该队的列满条件是( )。
A.Qfront==Q.rear
B.Qfront+Q.rear>=MaxSize
C.Qfront==(Q.rear+1)%MaxSize
D.Qrear=(Q.front+1)%MaxSize
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!