【单选题】
设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是-( )。
【判断题】
一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
【判断题】
一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
【单选题】
无向图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,c,d按顺序依次进栈,则该栈的可能输出序列是( )(进栈出栈可以交替进行)。
【判断题】
一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。
【单选题】
元素a,b,c,d按顺序依次进栈,则该栈的输出序列有可能是( )(进栈出栈可以交替进行)。
【单选题】
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,B→C, B→D ,D →E},则该关系的候选码为( )。
【单选题】
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,C→D,(A,C)→E},则该关系的候选码为( )。
【单选题】
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,C→D,(A,C) →E},则该关系的候选码为( )。