如果表示某个图的邻接矩阵是不对称矩阵,则该图一定是有向图

Question

判断题
1、如果表示某个图的邻接矩阵是不对称矩阵,则该图一定是有向图.（）

2、在散列查找中,平均查找长度主要与（）有关
第二小问到底是哈希函数还是处理冲突的方法还是装填因子.

28题和29题，二分查找的最长查找长度和平均查找长度，

Answer 1

1，正确。因为如果是无向图，那么A节点可以通向B，B也可以通向A，那必然是偶数个1，即对称。而有向图规定这条边是A通向B，B无法通向A，即邻接矩阵中奇数个1，所以不对称。综上我觉得邻接矩阵不对称对应的图是有向图，由https://blog.csdn.net/wd1603926823/article/details/128782281 易可知如此。
2，装填因子
28，B
29，A