2019年中国人民银行招聘综合练习题及答案二

 1). 在向图的邻接矩阵表示中，计算第i个顶点八度的方法是( )。

A.第i行非零元素个数
B.第i列非零元素个数
C.第i行零元素个数
D.第i列零元素个数

正确答案：B
答案解析：先用一个二维数组Edge存储表示邻接矩阵，输入文件中顶点的序号是从1开始，当输入一条有向边<u，vmso-spacerun:'yes';font-family:宋体;font-size:10.5000pt; mso-font-kerning:1.0000pt;">