【单选题】【消耗次数:1】
设有一个栈,元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列( )。
A, B, C, D, E
B, C, D, E, A
E, A, B, C, D
E, D, C, B, A
参考答案:
复制
纠错
相关题目
【单选题】 设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是-( )。
①  3
②  4
③  5
④  6
【判断题】 一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
①  正确
②  错误
【判断题】 一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
①  正确
②  错误
【单选题】 元素a,b,c,d按顺序依次进栈,则该栈的可能输出序列是( )(进栈出栈可以交替进行)。
①  A.c,a,b,d
②  B.d,b,c,a
③  C.a,c,b,d
④  D.d,c,a,b
【单选题】 无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
①  a,b,e,c,d,f
②  a,c,f,e,b,d
③  a,e,b,c,f,d
④  a,e,d,f,c,b
【判断题】 一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。
①  正确
②  错误
【单选题】 元素a,b,c,d按顺序依次进栈,则该栈的输出序列有可能是( )(进栈出栈可以交替进行)。
①  A.c,a,b,d和 d,b,a,c
②  B.d,b,c,a和 c,a,d,b
③  C.a,c,b,d 和c,b,d,a
④  D.d,c,a,b 和 a,c,b,d
【单选题】 设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,B→C, B→D ,D →E},则该关系的候选码为( )。
①  (A,B)
②  (A,D)
③  A
④  B
【单选题】 设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,C→D,(A,C)→E},则该关系的候选码为( )。
①  (A,B)
②  (A,C)
③  (A,D)
④  (A,E)
【单选题】 设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,C→D,(A,C) →E},则该关系的候选码为( )。
①  (A,B)
②  (A,C)
③  (A,D)
④  (A,E)
随机题目
【单选题】 在Visual FoxPro中,下列关于表的叙述正确的是
①  在数据库表和自由表中,都能给字段定义有效性规则和默认值
②  在自由表中,能给表中的字段定义有效性规则和默认值
③  在数据库表中,能给表中的字段定义有效性规则和默认值
④  在数据库表和自由表中,都不能给字段定义有效性规则和默认值
【简答题】 将学生表STUDENT中的学生年龄(字段名就是AGE)增加1岁,应该使用的SQL命令就是UPDATE STUDENT[填空1]
【简答题】 在Visual FoxPro中,BUILD[填空1] 命令连编生成的程序可以脱离开Visual FoxPro WINDOWS环境下运行。
【简答题】 在Visual FoxPro中,建立索引的作用之一就是提高[填空1]速度。
【简答题】 在Visual FoxPro 中表单的load事件发生在Init事件之[填空1] 。
【简答题】 在Visual FoxPro中通过建立主索引或候选索引来实现[填空1]完整性约束。
【简答题】 根据项目文件mysub连编生成APP应用程序的命令就是[填空1] mysub。
【简答题】 在关系模型中,“关系中不允许出现相同元组”的约束就是通过[填空1]实现的。
【简答题】 表达式STUFF(GOODBOY,5,3,GIRL)的运算结果就是[填空1]。
【简答题】 在Visual FoxPro中,CREATE DATABASE命令创建一个扩展名为[填空1]的数据库文件。