对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)

题目

对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()

A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同

B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序

C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)

D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)


相似考题
更多“对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()A.若入栈和入队的 ”相关问题
  • 第1题:

    以下下关于栈和队列的叙述中,错误的是( )。

    A.栈和队列都是线性的数据结构B.栈和队列都不允许在非端口位置插入和删除元素C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变D.一个序列经过一个初始为空的队列后,元素的排列次序不变


    正确答案:C

  • 第2题:

    对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。

    A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
    B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
    C.入队序列与出队序列关系为1:1,而人栈序列与出栈序列关系是1:n(n≥1)
    D.若入栈和人队的序列相同,则出栈序列和出队序列可能相同

    答案:A
    解析:
    队列的元素按特点是先进先出。对于队列,元素的进入次序和出队的次序相同,例如,入队的序列为a、b、c,则出队的序列也为a、b、c。对于栈则不同,栈的运算特点是后进先出。若入栈序列为a、b、c,则出栈序列可能为a、b、c,a、c、b,b、a、c,b、c、a或者c、b、a,而c、a、b则不行,因此,入栈序列与出栈序列关系为1:1,而人队序列与出队序列关系为1:n(n≥1)。

  • 第3题:

    设栈S和队列Q初始均为空,若6个元素入栈的顺序为1、2、3、4、5、6,一个元素出栈以后立即入队列Q,若6个元素出队的顺序为2、4、3、6、5、1,则栈S的容量至少为()

    A.2

    B.3

    C.4

    D.5


    C

  • 第4题:

    以下关于栈和队列的叙述中,错误的是( )。

    A.栈和队列都是线性的数据结构
    B.栈和队列都不允许在非端口位置插入和删除元素
    C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变
    D.一个序列经过一个初始为空的队列后,元素的排列次序不变

    答案:C
    解析:
    本题考查数据结构基础知识。
    栈和队列是运算受限的线性表,栈的特点是后入先出,即只能在表尾插入和删除元素。队列的特点是先进先出,也就是只能在表尾插入元素,而在表头删除元素。因此,一个序列经过一个初始为空的队列后,元素的排列次序不变。在使用栈时,只要栈不空,就可以进行出栈操作,因此,一个序列经过一个初始为空的栈后,元素的排列次序可能发生变化。

  • 第5题:

    对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。

    A.出队序列和出栈序列一定互为逆序
    B.出队序列和出栈序列一定相同
    C.入栈序列与入队序列一定相同
    D.入栈序列与入队序列一定互为逆序

    答案:B
    解析:
    本题考查数据结构基础知识。栈和队列都是线性的数据结构。栈的操作要求是入栈和出栈都在表尾进行,即在栈中有多个元素时,后进去的元素先出来,特点是后进先出,元素入栈的顺序与出栈的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素,在队头删除元素,特点是先进先出,元素的入队顺序与出队顺序一定相同。将一个栈和队列连接后,进出队列的元素顺序是相同的,而进入队列的元素顺序正是从栈中出来的元素顺序,因此,正确的叙述为出队序列与出栈序列一定相同