此题为判断题(对,错)。
第1题:
若AB+AC=1,则下列取值错误的是:
A.ABC=101
B.ABC=110
C.ABC=100
D.ABC=111
第2题:
若已知一个栈的进栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,...,pn,若p1=3,则p2为()。
A.可能是2
B.一定是2
C.可能是1
D.一定是1
第3题:
设G是具有n个顶点的无向图,下列说法错误的是
A.若G中恰好有n-1条边,则G一定是树。
B.若G中的每对顶点间都是连通的,则G一定是树。
C.若G中每条边都是割边,则G一定是树。
D.若G连通但是去掉任意一条边都不连通,则G一定是树。
第4题:
1、若一个栈的输入序列是1,2,3,.....,n,,其输出序列是p1,p2,。。。,pn,若p1=3,则p2的值是()
A.一定是2
B.一定是1
C.不可能是1
D.以上都不对
第5题:
若n个顶点的简单无向图G的边数e=n−1,则G一定是树.