南邮_数据结构课后习题答案讲解.ppt

9-3 设散列表ht[11]，散列函数h(key)=key % 11。采用线性探查法、二次探查法解决冲突，试用关键字值序列：70，25，80，35，60，45，50，55分别建立散列表。 二次探查法： Key h(Key) 70 4 25 3 80 3 35 2 60 5 45 1 50 6 55 0 0 45 35 80 25 70 60 50 55 1 2 3 4 5 6 7 8 9 10 * PPT课件 9-4 对上题的例子，若采用双散列法，试以散列函数h1(key)=key % 11， h2(key)=key % 9+1建立散列表。 0 55 80 35 25 70 60 45 50 1 2 3 4 5 6 7 8 9 10 Key h1(Key) 70 4 25 3 80 3 35 2 60 5 45 1 50 6 55 0 h2(Key) 8 8 9 9 7 1 6 2 对80：（3+1*9）%11=1 对45：（1+1*1）%11=2 （1+2*1）%11=3 （1+3*1）%11=4 （1+4*1）%11=5（1+5*1）%11=6 对50：（6+1*6）%11=1 （6+2*6）%11=7 * PPT课件 10-1 对如图所示的有向图，求：(1)每个顶点的入度和出度；(2)强连通分量；(3)邻接矩阵。 5 2 4 1 3 0 (1