顺序存储的线性结构
链式存储的非线性结构
限制存取点的线性结构
限制存取点的非线性结构
第1题:
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()
A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)
D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)
第2题:
下列叙述中正确的是()
A.带链栈的栈底指针是固定的
B.带链栈的栈底指针是随栈的操作而动态变化的
C.若带链队列的队头指针与队尾指针相同,则队列为空
D.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
第3题:
下列关于栈和队列的描述中,正确的是( )。
A)栈是先进先出
B)队列是先进后出
C)队列允许在队头删除元素
D)栈在栈顶删除元素
第4题:
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。
A.若入栈和入队的序列相同,则出栈序列和m队序列可能相同
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)
D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
第5题:
下列叙述中错误的是()。
A.在带链队列中,队头指针和队尾指针都是在动态变化的
B.在带链栈中,栈顶指针和栈底指针都是在动态变化的
C.在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的
D.以上说法均不对
第6题:
● 对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。
(61)
A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)
D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
第7题:
下列关于栈和队列的描述中,正确的是()
A.栈是先进先出
B.队列是先进后出
C.队列可在队头和队尾删除元素
D.栈在栈顶删除元素
第8题:
● 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(57)。
(57)A.出队序列和出栈序列一定相同
B.出队序列和出栈序列一定互为逆序
C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同
D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
第9题:
n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么,(36)。
A.元素的出队次序与进栈次序相同
B.元素的出队次序与进栈次序相反
C.元素的进栈次序与进队次序相同
D.元素的出栈次序与出队次序相反
第10题:
n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么,______。
A.元素的出队次序与进栈次序相同
B.元素的出队次序与进栈次序相反
C.元素的进栈次序与进队次序相同
D.元素的出栈次序与出队次序相反
A.
B.
C.
D.