Kooing

摘要： 1，设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(32，24，15，27，20，13)，计算用链地址法作为解决冲突方法的平均查找长度是（ ） 链地址法作为解决冲突 方法：将所有关键字为同义词的记录存储在一个单链表中，并用一维数组存放头指针。 0 1 2 3 4 5 6 阅读全文

摘要： 1，完全，每个点都有直接的连，n个定点和无向图n(n-1)/2，有向图n(n-1) 2，回路或环：回到开始的点，简单的回路或环：除了第一个，其他不重复 3，连通图，连通分量：任意两点都可以连通的，连通分量：子图的任意两点是连通的 4，深度遍历：辅助空间visit[i]，表示有没有访问过，时间复杂度， 阅读全文