多項選擇題已知一個無向圖的鄰接矩陣表示，計算第i個頂點的度的方法是（）。

A.計算鄰接矩陣中第i行的元素之和
B.計算鄰接矩陣中第i列的元素這和
C.計算鄰接矩陣中第i行的非零元個數(shù)
D.計算鄰接矩陣中第i列的非零元個數(shù)


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題對圖分別進行深度優(yōu)先遍歷和廣度優(yōu)先遍歷，得到的頂點訪問序列（）。

A.一定相同
B.一定不同
C.不一定相同
D.可能相同

2.多項選擇題下列說法里正確的有（）。

A.無向圖中的極大連通子圖稱為連通分量
B.圖的廣度優(yōu)先搜索中一般要采用隊列來暫存剛訪問過的頂點
C.圖的深度優(yōu)先搜索中一般要采用隊列來暫存剛訪問過的頂點
D.有向圖的遍歷不能采用廣度優(yōu)先搜索方法

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

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

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

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

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

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