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