4.已知一个图的顶点集V和边集G分别为： V={1,2,3,4,5,6}; E={<1,2>,<1,3>,<2,4>,<2,5>,<3,4>,<4,5>,<4,6>,<5,1>, <5,3>,<6,5>1: 假定该图采用邻接表表示，每个顶点邻接表中的边结点都是按照终点序号从小到大的次 序链接的，试写出： (])从顶点】出发进行深度优先搜索所得到的顶点序列； (2)从顶点1出发进行广度优先搜索所得到的顶点序列。 (1): (2): 5.已知一个数据序列为{16,45,27,23,41,15,56,64}，请把它调整为一个最大堆。 最大堆： 得分 评卷人 五、算法分析题（每小题6分，共12分） 1.下面算法的功能为：将两个有序单链表合并成一个有序单链表并返回其表头指针。阅 读算法，在划有横线的上面填写合适的内容。 ListNode Mergel(ListNode *pl,ListNode *p2) { ListNode p=new ListNode,f=p; while(pl！=NULL&&.p2！=NULL) if(pl->data<=p2->data)( p->link=pl; else (p->link=p2;p2=p2->link; if(pl!=NULL)p->link=pl;else p->link=p2; pl=p2=NULL; return f->link; 714甲已知一个图的顶点集 V和边集 G分别为: V={1，2，3,4，5，6}; E_{<1，2>，<1，3>，<2,4>，<2，5>，<3，4>，<4，5>，E4，6>，<5，1>， <5，3> ，<6，S>}; 假定该图采用邻接表表示，每个顶点邻接表中的边结点都是按照终点序号从小到大的次 序链接的，试写出: (1)从顶点 1出发进行深度优先搜索所得到的顶点序列; (2)从顶点 1出发进行广度优先搜索所得到的顶点序列。 (1): (2): 5二已知一个数据序列为{16,45,27,23,41,15,56,64}，请把它调整为一个最大堆。 最大堆: 得 分 评卷人 五、算法分析题(每小题 6分，共 12分) 1.下面算法的功能为:将两个有序单链表合并成一个有序单链表并返回其表头指针。阅 读算法，在划有横线的上面填写合适的内容。 ListNode*Mergel ( ListNode*apl，ListNode 邑p2) ListNode * p=new ListNode, while(pl!=NULL&&p2! { *f=p; = NULL) if(pl一>data<=p2一>data) P一>link=pl; ) else { p一>link= p2;p2=p2一>link;} ) if(pl!=NULL.) p一>link二p1;else p一>link二p2; p1=p2“NULI.; ret urn f一>link;