判断题
1、如果表示某个图的邻接矩阵是不对称矩阵,则该图一定是有向图.()
2、在散列查找中,平均查找长度主要与()有关
第二小问到底是哈希函数还是处理冲突的方法还是装填因子.
28题和29题,二分查找的最长查找长度和平均查找长度,
判断题
1、如果表示某个图的邻接矩阵是不对称矩阵,则该图一定是有向图.()
2、在散列查找中,平均查找长度主要与()有关
第二小问到底是哈希函数还是处理冲突的方法还是装填因子.
1,正确。因为如果是无向图,那么A节点可以通向B,B也可以通向A,那必然是偶数个1,即对称。而有向图规定这条边是A通向B,B无法通向A,即邻接矩阵中奇数个1,所以不对称。综上我觉得邻接矩阵不对称对应的图是有向图,由https://blog.csdn.net/wd1603926823/article/details/128782281 易可知如此。
2,装填因子
28,B
29,A