2013安徽省分析数据库的考试题目深入.pdfVIP

1、我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任 取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法” 求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算 法。注：圈就是回路。 2、本题要求建立有序的循环链表。从头到尾扫描数组A，取出A[i] （0=in）,然后到链表 中去查找值为A[i]的结点，若查找失败，则插入。 LinkedList creat(ElemType A[],int n) //由含n 个数据的数组A 生成循环链表，要求链表有序并且无值重复结点 {LinkedList h; h=(LinkedList)malloc(sizeof(LNode));//申请结点 h-next=h; //形成空循环链表 for(i=0;in;i++) {pre=h; p=h-next; while(p!=h p-dataA[i]) {pre=p; p=p-next;} //查找A[i]的插入位置 if(p==h || p-data!=A[i]) //重复数据不再输入 {s=(LinkedList)malloc(sizeof(LNode)); s-data=A[i]; pr