日韩精品第一页一,91麻豆免费国产在线,日韩在线视精品在亚洲

單項(xiàng)選擇題在計(jì)算機(jī)網(wǎng)絡(luò)中，網(wǎng)絡(luò)數(shù)據(jù)主要的發(fā)生和使用場所是（）。

A.服務(wù)器
B.交換機(jī)
C.終端
D.工作站

1.單項(xiàng)選擇題如果從無向圖的任意頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先遍歷就能訪問到圖中所有頂點(diǎn)，則該圖一定是（）。

A.完全圖
B.連通圖
C.有回路
D.一棵樹

2.多項(xiàng)選擇題已知一個(gè)無向圖的鄰接矩陣表示，計(jì)算第i個(gè)頂點(diǎn)的度的方法是（）。

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

3.多項(xiàng)選擇題對(duì)圖分別進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷，得到的頂點(diǎn)訪問序列（）。

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

4.多項(xiàng)選擇題下列說法里正確的有（）。

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

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

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