`

一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是( )

 
阅读更多
一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是( ) 。
a)  edcba
b)  decba  
c)  dceab
d)  abcde

堆栈讲究先进后出,后进先出
选项1是abcde先入栈,然后依次出栈,正好是edcba

选项2是abcd先依次入栈,然后d出栈,e再入栈,e出栈

选项3是错误的,不可能a先出栈

选项4是a入栈,然后a出栈;b再入栈,b出栈。。。。。。依此类推

所以选3
分享到:
评论

相关推荐

    数据结构期末复习.docx

    一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是()。 [单选题] * A. edcba B. decba C. dceab(正确答案) D. abcde 2.若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i 个栈( i =1,2)...

    用栈实现队列逆序输出

    用栈实现队列逆序输出,C语言代码,VC++编译器!

    计算机二级C语言考试题预测

    (62) 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是(D) A. ABCED B. DBCEA C. CDABE D. DCBEA (63) 线性表的顺序存储结构和线性表的链式存储结构分别是(B) A. 顺序...

    二级C语言公共基础知识

    (4) 如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在______联系。 答:一对多#1:N#1:n (5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。 答:...

    数据结构 试题 与答案

    5、一个栈的入栈序列是a,b,c,d,e,则栈的不可能的是输出序列是 。 A、edcba B、decba C、dceab D、abcde 6、在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行 。 A、 p->...

    天津大学《计算机软件技术基础(2)》在线作业二.docx

    《计算机软件技术基础(2)》在线作业二 一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是( )。 A:edcba B:decba C:dceab D:abcde 参考选项:C 若已知一个栈的入栈序列是1,2,3,?,n,其输出序列为P1,P2,P3,?,Pn...

    数据结构练习12020.doc

    假设以S和X分别表示进栈和退栈操作,则对输入序列a,b,c,d,e进行一系列栈操作 SSXSXSSXXX之后,得到的输出序列为 。 4. 一个不带表头结点且不空链栈的栈顶指针是top,栈中元素的值域为data,则栈顶 元素即为__ ____ ...

    数据结构(C++)有关练习题

    e. 如有可能,请建立一个存储商品名称和数量的文本文件,并为二叉搜索树建立一个成员函数SetupInventory(),用于从该文本文件中读取库存商品的数据, 实验报告要求: 1、 按要求记录下二叉搜索树的完整实验...

    南理工初试试题

    15.若已知一个栈的入栈序列是元素1,2,3,....,n,其输出序列为p1,p2,p3,…pn,若p1是n,则pi是( ) A) i B)n-i C)n-i+1 D)不确定 16.对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是 A) n ...

    计算机二级公共基础知识

    例如,对图1-1中的二叉树进行中序遍历的结果(或称为该二叉树的中序序列)为: D,B,E, A,C,F。 (3)后序遍历 先遍历左子树、然后遍历右子树,最后访问根结点;并且,在遍历左、右子树时,仍然先遍历左子树,...

Global site tag (gtag.js) - Google Analytics