算法与数据结构复习题

_______){//一趟选择排序if(q->data<min->data)min=p;q=q->next;}//while(q)if((3)___________){//交换temp=p->data;p->data=min->data;min->data=temp;}//ifp=p->next;}//while(p)}//F2(1)q=p->next;(2)q或q!=null(3)min7.设计算法DeleteX的功能是:删除单链表L中值为x的结点的直接前趋结点。(设L是带头结点的单链表的头指针,并为已知的LinkList类型)voidDeleteX(LinkList&L){//删除单链表中的直接前驱结点p=L->next;//初始化,p为工作指针while(p&&p->next->data!=x){//q为前驱结点指针q=p;p=p->next;}//whileif(p){//删除q->next=p->next;free(p);}//if}//DeleteX8.的域名系统是一个典型的层次结构,可用树形结构表示。每一个域名服务器提供的区域信息恰好是以该结点为根的子树中的全部的IP地址。设计算法以孩子-兄弟链表作为树的存储结构,实现搜索所有path(CSTreeT,Stack&S){//搜索IP地址while(T){Push(S,T->data)if(!T->firstchild&&T->data==”www”)visitstack(S);//输出一条路径elseOutpath(T->firstchild,&S)//递归遍历左子树Pop(S,e);T=T->nextsibiling;//遍历右子树}//while}//Outpath9.设计算法实现以逆邻接表为存储结构的有向图的拓扑排序(要求给出逆邻接表的存储结构定义)。(1)存储结构定义vexdatafirstin顶点结构