多项选择题

如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点，则下列说法中正确的是（）。

A.G肯定不是完全图
B.G肯定不是连通图
C.G中一定有回路
D.G有两个连通分量

你可能感兴趣的试题

多项选择题

在顺序表的顺序查找算法中，监视哨的位置（）。

A.只能在表头
B.只能在表尾
C.可以在表头
D.可以在表尾

多项选择题

构造散列表时解决冲突常用的方法有（）。

A.链地址法
B.数字分析法
C.开放定址法
D.平方取中法
E.再哈希法
F.求余法
G.建立公共溢出区