3.已知一个带权图的顶点集V和边集G分别为： V={0,1,2,3,4,5}; E=(0,1)19,(0,2)10,(0,3)14,(1,2)6,(1,5)5,(2,3)26,(2,4)15,(3,4)18,(4,5)6}; 试根据迪克斯特拉(Dijkstra)算法求出从顶点O到其余各顶点的最短路径，在下表中填写 对应的路径长度。 顶点： 0 2 3 4 5 路径长度： 0 4.设散列表的长度m=7,散列函数为H(K)=K mod m,若采用线性探查法解决冲突， 待依次插入的关键码序列为{19,14,23,68,20,84}，分别求出查找14、20、84时的搜索长度。 查找14、20、84的搜索长度分别为： 5.已知一个数据集合为{36,25,30,62,40,53,46}，试把它调整为一个最大堆。 最大堆： 得 分 评卷人 五、算法分析题（每小题6分，共12分） 1.该算法功能为：从表头指针为L的单链表中删除与X值相同的所有结点。单链表中的 结点结构为(data,link)。阅读算法，在划有横线的上面填写合适的内容。 void purge_linkst(ListNode *L,int X) { if(L==NULL)return; ListNode *p,pl,p2; p=pl=new ListNode; pl->link=p2=L; while (p2) if(p2->data==X)(pl->link=p2->link;delete p2;p2=pl->link;) else L=p->link; delete p; 743.已知一个带权图的顶点集 V和边集 G分别为 : V= (0，1，2，3，4，5); E={(0，1)19，(0,2)10，(0，3)14，(1，2)6，(1，5)5，(2,3)26，(2,4)15，(3,4)18，(4,5)6}; 试根据迪克斯特拉(Dijkstra)算法求出从顶点 。到其余各顶点的最短路径，在下表中填写 对应的路径长度。 顶点 : 路径长度 : 0 1 2 3 4 5 0 { 一 ! } } 4.设散列表的长度 m=7，散列函数为 H(K)=K mod m，若采用线性探查法解决冲突， 待依次插人的关键码序列为{19,14,23,68,20,84}，分别求出查找 14,20,84时的搜索长度。 查找 14,20,84的搜索长度分别为: 5.已知一个数据集合为{36,25,30,62,40,53,461，试把它调整为一个最大堆。 最 大堆 : 得 分 评卷人 五、算法分析题(每小题 6分 ，共 12分) 1.该算法功能为 :从表头指针为 L的单链表中删除与 X值相 同的所有结点。单链表中的 结点结构为(data, link)。阅读算法，在划有横线的上面填写合适的内容。 void purge_linkst(ListNode二aL, int X) { if(L==NULL) return; ListNode，P,‘PI，‘p2; p=p1=new ListNode; pl一>link=p2=L; while (p2) if (p2一>data==X){PI一>link=p2一>link; delete p2;p2=pl一>link;} else{ ; ;} L=p一>link; delete p; }