a「01001 b10010 d01101 (1)画出该图的图形; (2)根据邻接矩阵从顶点a出发进行深度优先遍历和广度优先遍历,写出相应的遍历序列 29.已知一个散列表如下图所示: 2345 6 101112 其散列函数为h(key)=key%13,处理冲突的方法是双重散列法,其探査序列为 hi=(h(key)+i*hl(key))%m i=0,1,…,m-1 其中 hl(key)=key%11+1 回答下列问题 (1)对表中关键字35,20,33,和48进行查找时,所需进行的比较次数各为多少? (2)该散列表在等概率查找时查找成功的平均查找长度为多少? 四、算法阅读题(本大题共4小题,每小题5分,共20分)。 30.下列算法的功能是比较两个链串的大小,其返回值为: constr(S,,S2 S1>S2 请在空白处填入适当的内容。 int comstr(LinkString sl, LinkString s2) //s1和s2是两个链串的头指针 while (sl & s2) lif(sl->data<s2->data)return -1 if(sl->data>s2->data) return 1 return -1 31.阅读下面的算法 LinkList mynote(LinkList L) 几L是不带头结点的单链表的头指针 (L & L->next) Iq=L: L=L->next: p=L S1: while(p-next)p=p->next S2: p->next=g: g->next=NULL return L                1 0 1 1 0 0 1 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 e d c b a （1） 画出该图的图形； （2） 根据邻接矩阵从顶点 a 出发进行深度优先遍历和广度优先遍历，写出相应的遍历序列。 29．已知一个散列表如下图所示： 35 20 33 48 59 0 1 2 3 4 5 6 7 8 9 10 11 12 其散列函数为 h(key)=key%13，处理冲突的方法是双重散列法，其探查序列为： hi=(h(key)+i*hl(key))%m i=0,1,…,m-1 其中 hl(key)=key%11+1 回答下列问题： （1） 对表中关键字 35，20，33，和 48 进行查找时，所需进行的比较次数各为多少？ （2） 该散列表在等概率查找时查找成功的平均查找长度为多少？ 四、算法阅读题（本大题共 4 小题，每小题 5 分，共 20 分）。 30．下列算法的功能是比较两个链串的大小，其返回值为：       −  = 1 2 1 2 1 2 1 2 1 0 1 ( , ) s s s s s s comstr s s 当 当 ＝ 当 请在空白处填入适当的内容。 int comstr(LinkString s1,LinkString s2) {//s1 和 s2 是两个链串的头指针 while (s1 && s2) {if(s1->data<s2->data) return -1; if(s1->data>s2->data) return 1; ① ; ② ; } if( ③ ) return -1; if( ④ ) return 1; ⑤ ; } 31. 阅读下面的算法 LinkList mynote(LinkList L) {//L 是不带头结点的单链表的头指针 if(L && L->next) {q=L; L=L->next; p=L; S1: while(p->next) p=p->next; S2: p->next=q; q->next=NULL; } return L }