多項(xiàng)選擇題如果對無向圖G必須進(jìn)行二次廣度優(yōu)先遍歷才能訪問到圖中所有頂點(diǎn)，則下列說法中正確的是（）。

A.G肯定不是完全圖
B.G肯定不是連通圖
C.G中一定有回路
D.G有兩個(gè)連通分量


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題在順序表的順序查找算法中，監(jiān)視哨的位置（）。

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

2.多項(xiàng)選擇題構(gòu)造散列表時(shí)解決沖突常用的方法有（）。

A.鏈地址法
B.數(shù)字分析法
C.開放定址法
D.平方取中法
E.再哈希法
F.求余法
G.建立公共溢出區(qū)

3.多項(xiàng)選擇題平衡二叉樹上結(jié)點(diǎn)的平衡因子可以為（）。

A.-2
B.-1
C.0
D.1
E.2

4.單項(xiàng)選擇題ISO/OSI模型中（）的作用是實(shí)現(xiàn)數(shù)據(jù)端到端的完整性。

A.物理層
B.數(shù)據(jù)鏈路層
C.網(wǎng)絡(luò)層
D.傳輸層