试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

用相邻矩阵A表示图，判定任意两个顶点vi和vj之间是否有长度为m的路径相连，则只要检查 (49) 的第i行第i列的元素是否为0即可。
A、mA
B．A
C．Am
D．Am-1

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

1%的考友选择了A选项

31%的考友选择了B选项

55%的考友选择了C选项

13%的考友选择了D选项

你可能感兴趣的试题

假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少设有关系模式只(C，P，S，G，T，W)，各属性含义为：C课程，P老师，S学生，考查文法：G(VT，VN，E，P)其中，VT=+，*，(，)，i，VN=E，T，对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n+1)/2]中，若按行非空的循环单链表head的尾结点P满足(45)。A．P-＞link=headB．